 |
|
Модераторы: Partizan, gambit |
 
|
|
Дейкстер-Грибов 
| Nes |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 23.4.2007 Репутация: нет Всего: нет |
Здраствуйте!!! Не знаю как реализовать алгоритм Дейкстера-Грибова (алгоритм поиска кратчайшего пути в графе). Необходимо реализация на языке C#(ну или на любом другом хотябы). Буду очень благодарен за помощь!!1
|
|||
|
||||
Загрузка ...
| informatik |
|
|||
 Бывалый  Профиль Группа: Участник Сообщений: 207 Регистрация: 4.11.2007 Репутация: нет Всего: 6 |
http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры - подробно описана алгоритм, только вот осталось перевести на язык программировния, а вообще можно найти и сам код (возможно на других языках) в любом поисковике...
Добавлено через 3 минуты и 2 секунды http://program.rin.ru/razdel/html/686.html - вот еще, тоже очень хорошо.. --------------------
namespace informatik |
|||
|
||||
Дата 5.3.2008, 13:32 (| Nes |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 23.4.2007 Репутация: нет Всего: нет |
Спасибо за ссылки, но реализация простого алгоритма Дейкстера у меня есть, мне необходимо его усовершенствование Грибовым, тоесть алгоритм Дейкстера-Грибова!!
|
|||
|
||||
| CYBERDREAM |
|
|||
 I think, there4 I am Профиль Группа: Завсегдатай Сообщений: 1096 Регистрация: 31.10.2006 Где: CyberLand Репутация: 11 Всего: 28 |
А ну напиши где его алгоритм имеется.
Добавлено через 20 секунд А то гугл не нашел  -------------------- Ищем .Net, Java, Javascript разработчиков, Кипр, Лимассол. (знание английского необязательно) Telegram, skype: kuchuk.artiom |
|||
|
||||
| Nes |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 23.4.2007 Репутация: нет Всего: нет |
Ну например тут http://sources.codenet.ru/download/1399/%C...F%F3%F2%E8.html
|
|||
|
||||
| CYBERDREAM |
|
|||
|
I think, there4 I am Профиль Группа: Завсегдатай Сообщений: 1096 Регистрация: 31.10.2006 Где: CyberLand Репутация: 11 Всего: 28 |
можно поинтерисоваться, кто такой Грибов, и где указано, что этот алгоритм - усовершенствование алгоритма Дейкстры?
-------------------- Ищем .Net, Java, Javascript разработчиков, Кипр, Лимассол. (знание английского необязательно) Telegram, skype: kuchuk.artiom |
|||
|
||||
| Nes |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 23.4.2007 Репутация: нет Всего: нет |
Тот пример который я привел - просто алгоритм Дейкстры, а мне нужно его переделать в алгоритм Дейкстры-Грибова, вот как тут http://rain.ifmo.ru/cat/view.php/vis/graph...-2002/algorithm
|
|||
|
||||
| Дрон |
|
|||
 Java-ненавистник :) Профиль Группа: Участник Клуба Сообщений: 3179 Регистрация: 29.12.2002 Где: Санкт-Петербург Репутация: 24 Всего: 93 |
CYBERDREAM, ой, я случайно на "-3" нажал в оценке твоего сообщения. Промахнулся.
Посавьте кто-нибудь +3 для компенсации  Это сообщение отредактировал(а) Дрон - 6.3.2008, 15:43 -------------------- Да. Именно так. |
|||
|
||||
| CYBERDREAM |
|
|||
|
I think, there4 I am Профиль Группа: Завсегдатай Сообщений: 1096 Регистрация: 31.10.2006 Где: CyberLand Репутация: 11 Всего: 28 |
Вот что что, а этого никогда не прощу
 ))) -------------------- Ищем .Net, Java, Javascript разработчиков, Кипр, Лимассол. (знание английского необязательно) Telegram, skype: kuchuk.artiom |
|||
|
||||
|
|
| Прежде чем создать тему, посмотрите сюда: | |
|
|
Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов. Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :) Так же не забывайте отмечать свой вопрос решенным, если он таковым является :) Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, THandle. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема » |
[ Время генерации скрипта: 0.0468 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |