- 博客(3)
- 收藏
- 关注
RSS订阅原创 优先队列式分支限界法解决旅行商问题
/ 计算下限并根据下限决定是否添加到优先队列。// 已访问所有城市，检查回到起始城市的路径成本。// 初始节点，从第一个城市出发，成本为0，路径仅含第一个城市。// 计算未访问城市到已访问城市的最小距离之和作为下限。// 标记当前路径中的城市为已访问。// 初始化距离矩阵内存。// 释放距离矩阵内存。// 用于优先队列排序的比较结构体。// 标记已访问城市的数组。// 初始化城市间距离矩阵。// 节点结构体，用于分支限界法。// 计算节点的下限估计值。// 城市间距离结构体。
2024-12-03 18:30:02
414
原创 旅行商贪心算法
std::cout << "旅行商路径成本: " << pathCost << std::endl;// 随机选起始城市。// 可按需修改城市数量。// 生成随机图，返回二维数组表示城市间距离矩阵。// 贪心算法求解TSP路径成本。
2024-12-02 17:56:34
317
1
原创 穷举法解决旅行商问题
累加计算方案的开销,map[a[i]][a[i-1]]表示一段路的开销。void perm(int a[],int start,int end)//生成集合a从a[start]到a[end]的全排列。//交换一个元素a[i]到a[start]void swap(int a[],int x,int y)//交换两个元素的位置。
2024-12-02 17:53:59
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人