@VadimKholodilo

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

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

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

Войти через центр авторизации
Похожие вопросы