Задать вопрос
@pro100blich

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

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

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

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

Похожие вопросы