中图分类号：TP18 文献标志码：A 文章编号：1000-2367（2026）01-0083-09

旅行商问题（traveling salesman problem，TSP）是组合优化中的一个 NP-hard 问题[1]，其目标是寻找一条最优路径使旅行商能够以最小的总距离（试读）...