Задать вопрос
@VadimKholodilo

Как работать с большими графами?

Здравствуйте. Разрабатываю простенькое приложение для поиска самого дешевого авиарейса. Проект делаю для портфолио. Для поиска кратчайшего пути, буду использовать алгоритм Дейкстры. Цены - веса в графе.
Города и рейсы хранятся в Postgresql. В одной таблице хранятся города, а в другой прямые рейсы (рёбра) с ценами. Начальная и конечная точка - это внешние ключи на таблицу с городами, что бы было нельзя создать рейс из городов, которые не существуют.
Вопрос, как в больших системах решают вопрос с загрузкой больших данных в память. Ведь, надо загрузить все рёбра сразу, что бы потом запустить алгоритм Дейкстры. Я могу, конечно, перенести все расчёты на psql, что бы они считались в базе, но мне это решение не очень нравится.
Люди знающие, подскажите, как это делают правильно.
  • Вопрос задан
  • 185 просмотров
Подписаться 2 Простой Комментировать
Решения вопроса 1
sergey-gornostaev
@sergey-gornostaev Куратор тега Python
Седой и строгий
В больших системах используют графовые базы данных.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
05 февр. 2025, в 13:22
7000 руб./за проект
05 февр. 2025, в 13:21
1200 руб./в час
05 февр. 2025, в 13:12
500 руб./за проект