旅行商问题（贪心算法）

最新推荐文章于 2025-07-24 11:10:19 发布

原创

最新推荐文章于 2025-07-24 11:10:19 发布 · 3k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

旅行商问题对机械加工领域的路径规划有着十分重要的作用。
在路径规划要求不严格的情况下，用贪心算法非常容易实现旅行商问题，但是只能获得局部的最优解。
算法实现如下：
1.选取一个0点，从0点开始搜素最近点1
2.以1点为基础，继续搜索最近点
3.重复步骤2，直到所有点都搜索完毕。
注意：所有的点只能进行一次搜索，不能重复。
实现代码如下：

#include <iostream>
#include <ctime>

using namespace std;

#define n 4

int main()
{
   
   
	clock_t startTime, endTime;

	/*int D[n][n];

	D[0][0] = 0; D[0][1] = 2; D[0][2] = 6; D[0][3] = 5;
	D[1][0] = 2; D[1][1] = 0; D[1][2] = 4; D[1][3] = 4;
	D[2][0] = 6; D[2][1] = 4; D[2][2] = 0; D[2][3] = 2;
	D[3][0] = 5; D[3][1] = 4; D[3][2] = 2; D[3][3] = 0;*/

	int D[n][n] = {
   
   
		0, 5, 1, 10,