📚 旅行商问题技术资料

📦 资源总数:12680
💻 源代码:29726
旅行推销员问题(英语:Travellingsalesmanproblem,TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。

🔥 旅行商问题热门资料

查看全部12680个资源 »

旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。...

📅 👤 1109003457

tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。...

📅 👤 yuchunhai1990

💻 旅行商问题源代码

查看更多 »
📂 旅行商问题资料分类