Ответы, понравившиеся пользователю Visphord — Хабр Q&A

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

Лайки

Как построить оптимальный путь для железнодорожных поездок?
uvelichitel @uvelichitel
habrahabr.ru/users/uvelichitel
Я бы делал так
Тривиальным поиском в ширину найти все пути от Отправление до Назначение
Запросить критерии идеального пути Время, Цена, Пересадки, ТочкиИнтереса...
Кучевой сортировкой выбрать из найденных путей несколько Хэмминг ближайших по указанным критериям к идеальному

Ответ написан более трёх лет назад

Комментировать
Комментировать

Самые активные сегодня

Alexey Dmitriev
- 4 ответа
- 0 вопросов
Wataru
- 3 ответа
- 0 вопросов
Rsa97
- 2 ответа
- 0 вопросов
Sarttex
- 0 ответов
- 2 вопроса
Александр
- 2 ответа
- 0 вопросов
ky0
- 2 ответа
- 0 вопросов