сравнительный анализ алгоритмов поиска оптимального туристического маршрута

Необходимо провести анализ алгоритма дейксты, беллмана-форда и еще какого-нибудь для трех ситуаций: лпр идет пешком, перемещается только на автобусе или комбинирует эти варианты. В качестве шаблона для практической части используется центральная часть Воронежа. Задача - за ограниченное время посмотреть/посетить как можно больше памятников

Промежуточный отправить 18.05

Вот из того, что прикреплено, есть какая-то теория, одобренная научником, но ее можно менять. Важно, что исследование надо строить по картам Воронежа. Программная реализация должна быть с интерфейсом.

50 страниц, оригинальность 55% по бесплатной версии антиплагиат.ру, а также код (язык на ваш выбор)

По итоге нужна ПЗ +программная реализация сравнения работы алгоритмов

Сделать на воронежских картах, с воронежскими памятниками