@VadimKholodilo

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

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

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

Войти через центр авторизации
Похожие вопросы
от 130 000 ₽
Enjoy PRO Санкт-Петербург
от 140 000 до 180 000 ₽
от 80 000 до 150 000 ₽
01 нояб. 2020, в 00:04
50000 руб./за проект
31 окт. 2020, в 23:12
10000 руб./за проект