Реализация алгоритма Дейкстра ⇐ C++

[Anonymous]

Мне было поручено (курсовая работа @ University) внедрить форму поиска пути. Теперь, в Spec, я мог бы просто реализовать грубую силу, поскольку существует ограничение на количество узлов для поиска (начинайте, два в середине, конец), но я хочу повторно использовать этот код и пришел, чтобы реализовать алгоритм Дейкстра. Алгоритм кажется довольно простым, и для меня это не проблема, чтобы понять его, но я просто не могу в течение жизни визуализировать код, который осознает такую ​​вещь. < /P>

Любые предложения /советы?

Я собираюсь реализовать Dijkstra's в общем случае, а не в случае «только двух промежуточных остановок», потому что я хочу снова использовать код. Иначе я бы просто напишет реализацию грубой силы.

конкретная проблема, с которой у меня есть небольшие проблемы, заключается в хранении неоптимальных половинообразованных путей, если они могут стать оптимальными. Когда я посещаю заданный узел, я просто не вижу, как собираюсь обновить все соединения, которые проходят через него. их. Извини. Фактически, тот факт, что я забыл справиться с этим, вероятно, является причиной этой чертовой проблемы в первую очередь, хотя решение: выбор самого короткого, к счастью, для меня очевидно. Неудивительно, что псевдо других людей для переменной расстояния не учитывали мою переменную расстояние.

Подробнее здесь: https://stackoverflow.com/questions/289 ... -algorithm