| Вопрос: Не GOOGLE! | Добавлено: 11.02.07 16:00 |
Автор вопроса:  Fever
|
| Дорогие форумляне, подскажите пожалуйста как реализовать алгоритм Йена на VB. |
| Ответы | Всего ответов: 15 |
|
Номер ответа: 1 Автор ответа:  Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #1 | Добавлено: 11.02.07 17:25 |
|
Ну не гугл, так не гугл.
http://www.yandex.ru/yandsearch?rpt=rad&text=%E0%EB%E3%EE%F0%E8%F2%EC+%C9%E5%ED%E0 |
||
|
Номер ответа: 2 Автор ответа: Fever Вопросов: 60 Ответов: 808 |
Профиль | | #2 | Добавлено: 11.02.07 18:35 |
2Sharp надо было писать - без флудеров? 
Поисковики выдают либо alglib либо algolist либо вообще http://www.kamlit.ru/docs/aloritms/algolist.manual.ru/maths/graphs/shortpath/yen.php.htm |
||
|
Номер ответа: 3 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #3 | Добавлено: 11.02.07 19:02 |
|
Ну а что мешает эти найденные алгоритмы переписать на VB?
|
||
|
Номер ответа: 4 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #4 | Добавлено: 12.02.07 19:24 |
| Ну и чем тебе не нравятся выдаваемые ссылки? | ||
|
Номер ответа: 5 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #5 | Добавлено: 13.02.07 18:07 |
| То, что там алгоритмов нет. Есть какой-то бред, где описаны общие принципы и кривая блок-схема. Кроме того авторы alglib и algolist сами на форумах сказали что хз как он работает. Именно поэтому я и спрашиваю здесь, может у кого в книге есть или еще что-нибудь такое. | ||
|
Номер ответа: 6 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #6 | Добавлено: 13.02.07 20:06 |
|
А с каких это пор алгоритмом называется исходник на удобном тебе языке? То, что там написано и есть алгоритм.
В книгах может и есть, надо копаться, посмотри Кормена, там, скорее всего, есть. |
||
|
Номер ответа: 7 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #7 | Добавлено: 14.02.07 13:03 |
| Кормен Лейзерсон Ривест - лежит рядом на столе. Там нет. | ||
|
Номер ответа: 8 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #8 | Добавлено: 14.02.07 13:05 |
|
algolist.manual.ru
Будем вести список кандидатов в кратчайшие пути. Hаходится первый кратчайший путь. Так как все другие пути не должны совпадать с первым путем, то эти остальные пути не содержат как минимум одно из ребер первого пути. Поэтому, выкидываем по одному ребру из первого пути и находим кратчайшие пути в получаемых графах. Hайденные пути (с пометкой о том, какое ребро было выкинуто) добавляем в список кандидатов. Из списка кандидатов выбираем самый короткий путь - это второй самый короткий путь. Далее находим следующий самый короткий путь аналогично. При нахождении каждого самого короткого пути в список кандидатов добавляется не более N новых путей (на самом деле конечно меньше). |
||
|
Номер ответа: 9 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #9 | Добавлено: 14.02.07 13:06 |
|
Особенно интересно слово
аналогично
Я почему-то считал, что алгоритм - это строгая последовательность действий, а не рекомендации к решению 
|
||
|
Номер ответа: 10 Автор ответа: GSergВопросов: 0 Ответов: 1876 
|
Профиль | | #10 | Добавлено: 14.02.07 13:58 |
|
Особенно интересно слово
аналогично "Цикл FOR" - тебе говорит о чём-то эта фраза?.. |
||
|
Номер ответа: 11 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #11 | Добавлено: 14.02.07 14:48 |
|
Если ты не понимаешь описание алгоритма, может, он тебе не нужен? Возьми тогда лучше книжку по .NET На мой взгляд вполне понятное описание.
|
||
|
Номер ответа: 12 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #12 | Добавлено: 14.02.07 19:36 |
|
2GSerg если ты так хорошо понимаешь принцип работы этого алгоритма, напиши мне пожалуйста код
|
||
|
Номер ответа: 13 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #13 | Добавлено: 14.02.07 20:27 |
|
Почему-то когда я смотрю на пост 12, у меня сразу возникает странное чувство. Вроде как цифра 2 хорошая. Но единицу точно надо уменьшить на 1. И переставить в конец. Ну и какой-нибудь последовательности согласных букв сзади не хватает. БРЧ? Нет, КЛМ? О! ВМЗ
|
||
|
Номер ответа: 14 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #14 | Добавлено: 16.02.07 15:14 |
| Эта последовательность определенно начиналась на Х. Короче, кончайте флудить, я вижу тут разумных людей нет. | ||
|
Номер ответа: 15 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #15 | Добавлено: 16.02.07 21:10 |
|
Нет, тут сидят одни обезьяны и периодически что-то пишут на форум. Если тебе лень писать код, и ты хочешь, чтобы это кто-то сделал за тебя, плати
|
||
Страница: 1 |