Помогите найти алгоритм Дейкстры

← →
Mityok © (2006-12-21 20:15) [0]

Подскажите пожалуйста, где найти работающий алгоритм Дейкстры, реализованный в виде функции Delphi - в литературе ничего вразумительного не нашел, а в интернете непотнятно каким чудом запускающиеся куски кода, выдающие нопонятно что и с ошибками на каждой строчке.

← →
Palladin © (2006-12-21 20:22) [1]

халявщики маст это самое...

← →
TUser © (2006-12-21 20:38) [2]

Сам алгоритм (без функции на Д) тебе известен?

← →
ors_archangel © (2006-12-21 21:13) [3]

Цитата из DelphiGFX:
"…классический алгоритм для прохода по графам, грани которых имеют различный вес. На каждом шаге он ищет необработанные узлы близкие к стартовому, затем просматривает соседей найденного узла, и устанавливает или обновляет их соответствующие расстояния от старта. Этот алгоритм имеет два преимущества по сравнению с поиском в ширину: он принимает во внимание стоимость или длину пути и обновляет узлы, если к ним найден лучший путь"

Почему бы не набрать в Google строку "dijkstra delphi"
Первая же ссылка очень вразумительная:
http://www.delphiforfun.org/Programs/Math_Topics/ShortestPath.htm
По следующим ссылкам я не заходил, но там тоже должно быть что-нибудь полезное.
Ты предлагаешь нам самим скачать оттуда программы и проверить правильно ли твое утверждение, что
> в интернете непотнятно каким чудом запускающиеся куски кода, выдающие нопонятно что и с ошибками на каждой строчке.

Помогите найти алгоритм Дейкстры Найти похожие ветки