[Из песочницы] Поиск гамильтонова цикла в большом графе24.11.2012 19:00

1. Постановка задачи

Полный взвешенный граф из 500 вершин задан матрицей смежности.
Необходимо найти гамильтонов цикл в этом графе как можно меньшей суммарной стоимости.
Читать дальше →