В продолжение к моей первой статье решил написать эту, в которой расскажу про более продвинутые алгоритмы поиска гамильтонова цикла в большом полном графе
Читать полностью »
Метка «гамильтонов цикл»
Поиск гамильтонова цикла в большом графе (задача коммивояжера).Часть 2
2012-11-25 в 17:48, admin, рубрики: гамильтонов цикл, Программирование, метки: гамильтонов цикл, ПрограммированиеПоиск гамильтонова цикла в большом графе (задача коммивояжера)
2012-11-24 в 15:00, admin, рубрики: c++, алгоритм, гамильтонов цикл, Программирование, метки: c++, алгоритм, гамильтонов цикл1. Постановка задачи
Полный взвешенный граф из 500 вершин задан матрицей смежности.
Необходимо найти гамильтонов цикл в этом графе как можно меньшей суммарной стоимости.
Читать полностью »