| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Путь Гамильтона в графе |
| Автор: sas8899 21.12.2007, 23:31 |
| Муравей снабжается набором простых правил, которые позволяют ему выбирать путь в графе. Он поддерживает список табу (tabu list), то есть список узлов, которые он уже посетил. Таким образом, муравей должен проходить через каждый узел только один раз. Путь между двумя узлами графа, по которому муравей посетил каждый узел только один раз, называется путем Гамильтона (Hamiltonian path) http://en.wikipedia.org/wiki/Hamiltonian_path Муравей должен пройти через каждый узел в графе, если это ему удается, то значит в графе существует цикл Гамильтона, тоесть вернуться откуда начал. Граф выражается в форме матрицы, элементы которой равны 1 если i связан с j и 0 если не связан. Заранее спасибо. |
| Автор: JackYF 21.12.2007, 23:40 |
| sas8899, с твоей стороны код будет? Если нет, то тебе в Центр Помощи на форуме. |
| Автор: sas8899 22.12.2007, 02:20 |
| JackYF, понял, напишу туда, спасибо |
| Автор: maxim1000 22.12.2007, 11:50 |
| ну а тут - ссылка: http://forum.vingrad.ru/index.php?showtopic=188418&view=findpost&p=1357818 дальнейшее обсуждение - там |