| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Помогите найти алгоритм Дейкстры [D7, XP]
Mityok © (2006-12-21 20:15:00)Подскажите пожалуйста, где найти работающий алгоритм Дейкстры, реализованный в виде функции Delphi - в литературе ничего вразумительного не нашел, а в интернете непотнятно каким чудом запускающиеся куски кода, выдающие нопонятно что и с ошибками на каждой строчке.
palva (2006-12-21 21:29:00) [1]Почему бы не набрать в Google строку "dijkstra delphi"
Первая же ссылка очень вразумительная:
http://www.delphiforfun.org/Programs/Math_Topics/ShortestPath.htm
По следующим ссылкам я не заходил, но там тоже должно быть что-нибудь полезное.
Ты предлагаешь нам самим скачать оттуда программы и проверить правильно ли твое утверждение, что
> в интернете непотнятно каким чудом запускающиеся куски кода, выдающие нопонятно что и с ошибками на каждой строчке.
ors_archangel (2006-12-21 21:13:00) [2]Цитата из DelphiGFX:
"…классический алгоритм для прохода по графам, грани которых имеют различный вес. На каждом шаге он ищет необработанные узлы близкие к стартовому, затем просматривает соседей найденного узла, и устанавливает или обновляет их соответствующие расстояния от старта. Этот алгоритм имеет два преимущества по сравнению с поиском в ширину: он принимает во внимание стоимость или длину пути и обновляет узлы, если к ним найден лучший путь"
TUser (2006-12-21 20:38:00) [3]Сам алгоритм (без функции на Д) тебе известен?
Palladin (2006-12-21 20:22:00) [4]халявщики маст это самое...
| |
