Добавлено через 20 секунд
А то гугл не нашел
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Общие вопросы по .NET и C# > Дейкстер-Грибов |
| Автор: Nes 5.3.2008, 12:55 |
| Здраствуйте!!! Не знаю как реализовать алгоритм Дейкстера-Грибова (алгоритм поиска кратчайшего пути в графе). Необходимо реализация на языке C#(ну или на любом другом хотябы). Буду очень благодарен за помощь!!1 |
| Автор: informatik 5.3.2008, 13:32 |
| http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры - подробно описана алгоритм, только вот осталось перевести на язык программировния, а вообще можно найти и сам код (возможно на других языках) в любом поисковике... Добавлено через 3 минуты и 2 секунды http://program.rin.ru/razdel/html/686.html - вот еще, тоже очень хорошо.. |
| Автор: Nes 5.3.2008, 21:20 |
| Спасибо за ссылки, но реализация простого алгоритма Дейкстера у меня есть, мне необходимо его усовершенствование Грибовым, тоесть алгоритм Дейкстера-Грибова!! |
| Автор: CYBERDREAM 6.3.2008, 15:22 |
| А ну напиши где его алгоритм имеется. Добавлено через 20 секунд А то гугл не нашел |
| Автор: Nes 6.3.2008, 15:35 |
| Ну например тут http://sources.codenet.ru/download/1399/%C0%EB%E3%EE%F0%E8%F2%EC_%C4%E5%E9%EA%F1%F2%F0%FB_%EF%EE%E8%F1%EA%E0_%EA%F0%E0%F2%F7%E0%E9%F8%E5%E3%EE_%EF%F3%F2%E8.html |
| Автор: CYBERDREAM 6.3.2008, 15:38 |
| можно поинтерисоваться, кто такой Грибов, и где указано, что этот алгоритм - усовершенствование алгоритма Дейкстры? |
| Автор: Nes 6.3.2008, 15:42 |
| Тот пример который я привел - просто алгоритм Дейкстры, а мне нужно его переделать в алгоритм Дейкстры-Грибова, вот как тут http://rain.ifmo.ru/cat/view.php/vis/graph-paths/dijkstra-gribov-2002/algorithm |
| Автор: Дрон 6.3.2008, 15:42 |
| CYBERDREAM, ой, я случайно на "-3" нажал в оценке твоего сообщения. Промахнулся. Посавьте кто-нибудь +3 для компенсации  |
| Автор: CYBERDREAM 6.3.2008, 15:44 |
Вот что что, а этого никогда не прощу  ))) |