文件名称：TSP.txt:TSP 代码-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-21 03:49:39
matlab
旅行商问题的 C 程序：旅行商问题 (TSP) 是一个 NP-hard 问题。 NP-hard 问题是一类问题，非正式地说，“至少与 NP 中最难的问题一样难”，或者您可以简单地说问题的解决方案不能泛化，即我们可能不会每次都有最佳解决方案。 我试图使用操作搜索技术找到解决方案，但它并不总是最佳的。 :D 这不是我的方法，针对这个问题的所有方法都不能保证每次都有最佳解决方案，但我可以简单地说，它将是解决旅行商问题的最佳方法，而不是神经网络方法、遗传算法和动态规划。 解决旅行商问题的算法： 1. 准备一个成本矩阵来计算权重。 如果输入的成本矩阵不是方阵，则添加一个具有零成本元素的新列。 2. 确定每行的最小元素，从各行的所有元素中减去每行的最小元素。 3. 现在我们有了一个结果矩阵。 现在对所有列重复步骤 2 的相同过程，即确定每列中的最小元素并从其各自列的所有元素中减去该最小值以获得新
【文件预览】：
TSP.zip