Здравствуй, Хабр! Реализовывая различные алгоритмы для нахождения гамильтонова цикла с наименьшей стоимостью, я наткнулся на [публикацию][1], предлагающую свой вариант. Попробовав в деле, я получил неправильный ответ: ![][2] Дальнейшие поиски в Интернете не принесли ожидаемого результата: либо сложное для не-математиков теоретическое описание, либо понятное, но с ошибками. Под катом вас будет ждать исправленный алгоритм и онлайн-калькулятор. [Читать дальше →][3]

[1]: http://habrahabr.ru/post/160077/
[2]: //habrastorage.org/files/f0f/92b/66d/f0f92b66dfb243b99233650ae7808432.jpg
[3]: http://habrahabr.ru/post/246437/#habracut