![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
sas8899 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 27.10.2007 Репутация: нет Всего: нет |
Муравей снабжается набором простых правил, которые позволяют ему выбирать путь в графе. Он поддерживает список табу (tabu list), то есть список узлов, которые он уже посетил. Таким образом, муравей должен проходить через каждый узел только один раз. Путь между двумя узлами графа, по которому муравей посетил каждый узел только один раз, называется путем Гамильтона (Hamiltonian path) http://en.wikipedia.org/wiki/Hamiltonian_path
Муравей должен пройти через каждый узел в графе, если это ему удается, то значит в графе существует цикл Гамильтона, тоесть вернуться откуда начал. Граф выражается в форме матрицы, элементы которой равны 1 если i связан с j и 0 если не связан. Заранее спасибо. |
|||
|
||||
JackYF |
|
|||
![]() полуавантюрист ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 2 Всего: 162 |
sas8899, с твоей стороны код будет? Если нет, то тебе в Центр Помощи на форуме.
|
|||
|
||||
sas8899 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 27.10.2007 Репутация: нет Всего: нет |
JackYF, понял, напишу туда, спасибо
![]() |
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 24 Всего: 110 |
ну а тут - ссылка:
http://forum.vingrad.ru/index.php?showtopi...t&p=1357818 дальнейшее обсуждение - там -------------------- qqq |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |