Задача коммивояжёра — малый набор

Как получается результат

Exact Held–Karp DP TSP, возврат в старт.

Пример

3 города → length 1+1+5=7? via short edges 1+1+√…; matrix 0-1-5 → 1+1+5=7.

Ограничения

Exact только n≤12; без эвристик выше лимита.

Источники

• Primary method factcheck
• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO