Я создал уже следующую тему, чуть-чуть не дождавшись завершения предыдущей темы.
Сохраняя преемственность коммивояжерских тем и предупреждая создание параллельных тем-клонов.
Здесь я начну с пересказа сущности метода ветвей и границ применительно к задаче коммивояжера,
но не сразу, а как только сам пойму эту самую сущность. 
Дело в том, что это самый популярный в интернете метод решения задачи коммивояжера.
Но каждый автор излагает сущность метода, мягко говоря, несколько по-своему.
А уж воплощают в онлайн-калькуляторах не столько сущность этого метода, сколько кривизну своих этих... извилин.
В результате такого непотребства, на некоторых массивах исходных данных метод работает великолепно,
и рвет все альтернативные методы в мелкие лоскутки.
На других исходных данных, и даже очень простых (6 пунктов. например) конкретные программы,
реализующие этот метод, - сдуваются, и находят решения далеко не лучшие.
Я хочу в этом во всем разобраться, и добраться до сути в прямом эфире,
а пока я не готов к прямой речи, прокомментирую еще два настоятельных замечания лукаша
(про проекцию, в которой все расстояния равны, и про аналогию с кубиком-рубиком) ,
которые он вновь и вновь повторяет.
Отредактировано Лукомор (2019-10-09 07:44:55)
