0

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

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

2 ответа 2

3

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

2

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

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

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

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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

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