Скачать: CL | DM;

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

← →
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:
"…классический алгоритм для прохода по графам, грани которых имеют различный вес. На каждом шаге он ищет необработанные узлы близкие к стартовому, затем просматривает соседей найденного узла, и устанавливает или обновляет их соответствующие расстояния от старта. Этот алгоритм имеет два преимущества по сравнению с поиском в ширину: он принимает во внимание стоимость или длину пути и обновляет узлы, если к ним найден лучший путь"

---

← →
palva ©   (2006-12-21 21:29) [4]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.033 c