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

(一)TSP问题学习

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

(二) 考试例题

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

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

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


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


上界:贪心算法求解

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

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

相关推荐
m0_603888713 分钟前
Scaling Trends for Multi-Hop Contextual Reasoning in Mid-Scale Language Models
人工智能·算法·ai·语言模型·论文速览
Xの哲學6 分钟前
Linux io_uring 深度剖析: 重新定义高性能I/O的架构革命
linux·服务器·网络·算法·边缘计算
comli_cn13 分钟前
残差链接(Residual Connection)
人工智能·算法
Aaron158820 分钟前
基于VU13P在人工智能高速接口传输上的应用浅析
人工智能·算法·fpga开发·硬件架构·信息与通信·信号处理·基带工程
予枫的编程笔记22 分钟前
【论文解读】DLF:以语言为核心的多模态情感分析新范式 (AAAI 2025)
人工智能·python·算法·机器学习
im_AMBER31 分钟前
Leetcode 99 删除排序链表中的重复元素 | 合并两个链表
数据结构·笔记·学习·算法·leetcode·链表
王老师青少年编程1 小时前
信奥赛C++提高组csp-s之欧拉回路
c++·算法·csp·欧拉回路·信奥赛·csp-s·提高组
墨有6661 小时前
数学分析栈的出栈顺序:从算法判断到数学本质(卡特兰数初探)
c++·算法·数学建模
zhutoutoutousan1 小时前
氛围数学学习:用游戏化思维征服抽象数学
学习·算法·游戏
guygg881 小时前
基于捷联惯导与多普勒计程仪组合导航的MATLAB算法实现
开发语言·算法·matlab