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