推销员旅行问题
接下来为大家讲解推销员旅行问题，以及推销员旅行问题的状态空间图涉及的相关信息，愿对你有所帮助。
简述信息一览：
什么是NP问题,NP-complete和NP-hard问题
即已知一个NPC问题L，如果我们可以把L归约为L，则L是NP-Hard。通俗的讲，已经有一个很难的问题L，而L问题比L更难解决，那么该问题就是NP-Hard问题。NP-Hard问题不确定是否可以在多项式时间内被验证。
NP完全问题 （NP-Complete）：如果一个问题既是 NP 问题又是 NP-Hard 问题，则它是 NP-Complete 问题。可满足性问题就是一个 NP 完全问题，此外著名的给图染色、哈密尔顿环、背包、货郎问题都是 NP 完全问题。
NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。NP完全问题（NP-C问题），是世界七大数学难题之一。NP（net primary production）即净初级生产量，指的是初级生产量或第一性生产量。
旅行商问题的问题解法
1、旅行商问题 TSP（Travelling Sale***an Problem）是数学领域中著名问题之一。TSP问题被证明是 NP完全问题 ，这类问题不能用精确算法实现，而需要使用相似算法。
2、旅行商问题（Travelling sale***an problem， TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。设有n个城市，城市i和城市j之间的距离是 。
3、TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的***，大小为（n-1）！。
4、“节约里程法”通常用于解决旅行商问题（TSP），即给定多个城市之间的距离，求出访问每个城市恰好一次并回到起点的最短路径。
5、TSP是TravelingSale***anProblem（旅行商问题）的缩写。这是一种经典的组合优化问题，旨在寻找一种最短的路径，以便旅行商能够拜访一组城市并最终回到出发点。
TSP问题数学模型的简介
TSP是组合优化问题中最具挑战性的问题之一，它在实际生活中有广泛的应用，例如在电路板制造、邮递员问题、地图路线规划和生物学中的DNA测序等方面。
TSP即旅行商问题，即TSP问题（Traveling Sale***an Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的***，大小为（n-1）。
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
旅行推销员的问题，我们称之为巡行（Tour），此种问题属于NP-Complete的问题，所以旅行商问题大多集中在启发式解法。
关于推销员旅行问题，以及推销员旅行问题的状态空间图的相关信息分享结束，感谢你的耐心阅读，希望对你有所帮助。
