旅行商问题(TSP),也称担货郎问题。最早可追溯到1759年EULER提出的骑士旅行问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的一个典型难题。应该说，TSP是一个具有广泛应用背景和重要理论价值的组合优化问题，它已被证明属于NP难题。 TSP搜索空间随着城市数的增大，所有的旅程路线组合为(n-1)!/2.若用穷举搜索发对N=50的TSP问题进行求解，即使采用每秒钟计算1亿次的计算机，需要5*1048年。对于常规方法和现有的计算工具而言，存在着诸多的计算难题。而借助遗传算法的

经典的骑士旅行问题，使用C++语言快速实现

骑士旅行问题源码。。不走重复的点，能否走出固定变长的正方形

TSP问题及LINGO求解技巧, 巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。最早可以追溯到1759年Euler提出的骑士旅行问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的一个典型难题。它已经被证明属于NP难题。

骑士的旅行问题 该项目是作为“米纳斯吉拉斯州联邦学院-IFMG校园Formiga”的“CiênciadaComputação”课程的“ Projeto eAnálisede Algortimos”主题的研究对象而创建的。 描述 骑士之旅是指骑士在棋盘上的一系列动作，以使骑士只能在每个广场上造访一次。 如果骑士结束于一个方块，该方块距离开始的方块有一个骑士的步伐（以便它可以立即沿着相同的路径再次巡视棋盘），则巡回旅程将结束；否则，该旅程将结束。 否则，它是开放的。 解决 回溯是在树中查找路径的过程