[Из песочницы] Поиск гамильтонова цикла в большом графе (задача коммивояжера)
1. Постановка задачи
Полный взвешенный граф из 500 вершин задан матрицей смежности.
Необходимо найти гамильтонов цикл в этом графе как можно меньшей суммарной стоимости.
Читать дальше →
