算法设计 || 第7题:TSP问题的成本矩阵

(一)TSP问题学习

看不懂可以观看这个老师视频学习:分支限界法(TSP问题,多段图的最短路径问题,任务分配问题,批处理作业调度问题)(算法设计第十周二节)_哔哩哔哩_bilibili

(二) 考试例题

画出计算求解最优解的分支界限过程,

计算每个节点的C^(X)值。

一旦找到目标排列,再需要杀手的节点下面用B标记,本题所要求的各项计算要求终止。


TSP问题:该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。


上界:贪心算法求解

下界:最小元素相加。考虑在每条路径上,每个城市都有两条邻接边,一条是进入这个城市的,另一条是离开这个城市的。

(ง •_•)ง加油吖!------ 小毛同学

相关推荐
2401_831824961 小时前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you2 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_416018722 小时前
C++中的状态模式
开发语言·c++·算法
2401_884563242 小时前
模板代码生成工具
开发语言·c++·算法
2401_831920743 小时前
C++代码国际化支持
开发语言·c++·算法
m0_672703313 小时前
上机练习第51天
数据结构·c++·算法
ArturiaZ3 小时前
【day60】
算法·深度优先·图论
2401_851272993 小时前
自定义内存检测工具
开发语言·c++·算法
☆5663 小时前
C++中的命令模式
开发语言·c++·算法
仰泳的熊猫3 小时前
题目2577:蓝桥杯2020年第十一届省赛真题-走方格
数据结构·c++·算法·蓝桥杯