Вниз
Скачать: 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
15-1166662585
Oreolek
2006-12-21 03:56
2007.01.14
Ассемблер


2-1166729445
Frag
2006-12-21 22:30
2007.01.14
MDI...


2-1166713163
raqy.style
2006-12-21 17:59
2007.01.14
Помогите, пожалуйста, со списками.


2-1166597452
dasha
2006-12-20 09:50
2007.01.14
как открыть OLE объект


9-1141770485
KreeS
2006-03-08 01:28
2007.01.14
War Metal супер-гама грядет...




   Наверх