Разумеется. С м-дом ветвей и границ, где это вычислительно возможно,с жадными алгоритмами+постоптимизация в различных их вариантах, плюс в процессе неких междусобойных соревнований с коллегами. ...Эффективность, а не столько скорость наглядно видна. — Реализовано с пом. весьма медленного средства (питон) но итерационно — весьма короткая схема поиска пути там действует.
Здравствуйте, asobolev, Вы писали:

A>А с чем нибудь скорость сравнивали?


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