Вниз
Скачать: 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.031 c
15-1166563263
Petr V. Abramov
2006-12-20 00:21
2007.01.14
DBF Direct Access


2-1166659630
TeeChart
2006-12-21 03:07
2007.01.14
Работа с массивами данных


15-1166654102
Affine
2006-12-21 01:35
2007.01.14
Помогите найти отличия ?


6-1155759578
RuzL
2006-08-17 00:19
2007.01.14
Троян


2-1167038783
D@Nger
2006-12-25 12:26
2007.01.14
Поиск в БД Парадокс




   Наверх