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

(一)TSP问题学习

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

(二) 考试例题

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

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

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


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


上界:贪心算法求解

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

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

相关推荐
ghie90907 分钟前
ART 和SART 医学CT重建迭代重建算法
人工智能·算法·计算机视觉
熊猫_豆豆9 分钟前
基于改进沙猫群优化算法的Otsu图像分割
人工智能·算法·计算机视觉
吃着火锅x唱着歌10 分钟前
LeetCode 624.数组列表中的最大距离
数据结构·算法·leetcode
im_AMBER14 分钟前
Leetcode 64 大小为 K 且平均值大于等于阈值的子数组数目
笔记·学习·算法·leetcode
AndrewHZ14 分钟前
【图像处理基石】什么是图像处理中的注意力机制?
图像处理·pytorch·深度学习·算法·计算机视觉·注意力机制·通道注意力
DuHz16 分钟前
通感一体化(ISAC)波形设计的实验验证研究——论文阅读
论文阅读·算法·信息与通信·毫米波雷达
CoderYanger17 分钟前
递归、搜索与回溯-综合练习:22.优美的排列
java·算法·leetcode·深度优先·1024程序员节
慕沐.31 分钟前
【算法】冒泡排序的原理及实现
java·算法·排序算法
TracyCoder12332 分钟前
分布式算法(八):一致性哈希——分布式系统的负载均衡利器
分布式·算法·哈希算法
roman_日积跬步-终至千里36 分钟前
【模式识别与机器学习(2)】主要算法与技术教程(上篇:基础分类算法)
算法·机器学习·分类