0

Задано N городов-вершин графов. Ребра графа-время на дорогу.

Подскажите, пожалуйста, по какому алгоритму можно вычислить минимальный путь(не минимальное расстояние, а именно минимальный путь). т.е. программа должна указать маршрут, по которому следует двигаться

2 ответа 2

3

Как вариант, Алгоритм Дейкстры.

2

Самый простой "Волновой алгоритм". Работает для 4 и 8 направлений. Реализаций огромное количество для С++.

Есть еще много алгоритмов, но реализации как правило выполнены не качественно обычными студентами.

Похожий вопрос:

  1. Первый
  2. подробное описание алгоритма A*(а-звезда).
  3. Реализации нескольких алгоритмов. Самый большой выбор, но в тоже время мало описания и на сколько помню есть ошибки.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.