SP> Есть весьма быстрый эвристический алгоритм отыскания решений задачи класса TSP ("задача коммивояжера") SP> Работает в опциях : нахождение Гамильтонова цикла (посещаем все пункты с возвращением в исходный) либо Гамильтонова пути (-все пункты, но без такого возвращения). Показал себя хорошо особенно в случае планарно- (и вообще — геометрически) представимых графов (т.е., графов, котрыре можно описать в системе координат — двумерной, или какой-то еще конечной размерности) Так же имеет опции: обход пунктов заданным количеством маршрутов (циклов, путей — в количестве не только одного, но и более) SP> Входные данные, с которыми работает : полная матрица смежностей вершины/ребра исходного графа ( задаю обычно в таблицах .csv-формата , либо — массива координат вершин массива (которые уже программно опять же приводятся в матрицу); выходные данные — аналогично; для наглядности результатов прикручена графика и текстовый отчет об основных количественных параметрах достигнутых результатов. SP> По запросам потенциально заинтересованных пользователей возможно и обсуждаемо внесение доработок в алгоритм, (ограничений и проч.) выходящих за рамки классического варианта постановки задачи TSP если это диктуется спецификой сферы применения. SP> Всех, кому интересны задачи данного класса и их решения- (- интересы могут быть любые: от коммерческого, научно-технического, до просто посоревноваться в эффективности с алгоритмами-аналогами) — пишите.
