[Из песочницы] Поиск гамильтонова цикла в большом графе(Задача коммивояжера)

Дисклаймер: Все права на данный материал принадлежат Хабрахабр / Лучшие за сутки / Посты и могут быть найдены по ссылкам ниже. 1. Постановка задачи Полный взвешенный граф из 500 вершин задан матрицей смежности. Необходимо найти гамильтонов цикл в этом графе как можно меньшей суммарной стоимости. Читать дальше → АВТОР: Хабрахабр / Лучшие за сутки / Посты http://habrahabr.ru/post/160077/

Put the internet to work for you. via Personal Recipe 1574425