Алгоритм поиска пути - несколько задач
У меня есть проект для школы, где я должен найти кратчайший доступный маршрут между двумя узлами, используя алгоритмы Флойда Варшалла и Дейкстры. Все хорошо, однако, в дополнение к этому я должен предоставить поправку к обоим алгоритмам, чтобы вычислить оптимальный маршрут для нескольких задач.
Сценарий основан на получении / высадке общественного транспорта. Например: у вас будет человек, желающий перейти с C на B, а другой - с D на B, и, возможно, еще один с C на F.
Идея состоит в том, чтобы всегда начинать с узла A и вычислять оптимальный маршрут для удовлетворения всех запросов.
Кто-нибудь с идеей правильного направления, чтобы приблизиться к этому?