Какой рейтинг вас больше интересует?
|
[Из песочницы] Решение задачи коммивояжера с помощью метода ветвей и границ2014-12-22 11:20:16 (читать в оригинале)Здравствуй, Хабр! Реализовывая различные алгоритмы для нахождения гамильтонова цикла с наименьшей стоимостью, я наткнулся на публикацию, предлагающую свой вариант. Попробовав в деле, я получил неправильный ответ: Дальнейшие поиски в Интернете не принесли ожидаемого результата: либо сложное для не-математиков теоретическое описание, либо понятное, но с ошибками. Под катом вас будет ждать исправленный алгоритм и онлайн-калькулятор. Читать дальше →
|
Категория «Обзоры интернет ресурсов»
Взлеты Топ 5
Падения Топ 5
Популярные за сутки
|
Загрузка...
BlogRider.ru не имеет отношения к публикуемым в записях блогов материалам. Все записи
взяты из открытых общедоступных источников и являются собственностью их авторов.
взяты из открытых общедоступных источников и являются собственностью их авторов.