@pro100blich

Найти кратчайший путь?

Добрый день, знаю таких программ куча и т.д., но найти подходящую я не смог. Может у кого имеется в арсенале или знает как ее сделать, так как я в этом ноль.
Суть, есть база городов.
Пример:
Владивосток-Артем=30
Владивосток-Де-Фриз=10
Артем-Де-фриз=15
Штыково-Де-Фриз=40
Артем-Штыково=50
Штыково-Шкотово=20
Мы должны вписать:
Откуда: Владивосток
Куда: Шкотово.
И исходя из этого нам должен построится кроткий маршрут.
Вывод выглядит следующим образом: Владивосток->Де-фриз->Штыково->Шкотово = 70км
Базу городов заполнять нужно в программе самой, а в консоле только вписываем откуда куда.
  • Вопрос задан
  • 109 просмотров
Пригласить эксперта
Ответы на вопрос 1
гуглить по словам высшая математика графы, задача коммивояжера. решений очень много...

например
https://math.semestr.ru/kom/index.php
Ответ написан
Комментировать
Ваш ответ на вопрос

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

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