1962 年我国的管梅谷首先提出并研究了如下的问题:邮递员从邮局出发经过他投递的每一条街道,然后返回邮局,邮递员希望找出一条行走距离最短的路线。 我们把邮递员的投递区域看作一个连通的带权无向图G,其中结点对应街道叉口,边对应街道,权对应街道的长度,那么解决中国邮递员问题G,就是在连通带权无向图中,寻找经过...
离散数学笔记(10.6.1):中国邮递员问题的探索与优化一、邮递员问题的起源与定义 1962年,我国数学家管梅谷提出了一个引人入胜的问题:邮递员如何规划一条从邮局出发,经过每条街道恰好一次,然后返回邮局的最短路线,这就是著名的中国邮递员问题。这个问题的核心在于,我们把邮递员的投递区域看作一个...
离散数学-1中国邮递员问题和货郎问题 单元13.1中国邮递员问题、货郎问题 第二编图论第十四章带权图及其应用14.3中国邮递员问题14.6货郎问题 内容提要 •带权图•中国邮递员问题及其有效算法•货郎问题及其近似算法 带权图 •G=<V,E,W>,W:ER,W(e)称为e的权 B5C 3 5 A81410 D 4 9 F6E 2021/...
【梳理】离散数学 第15章 欧拉图与哈密顿图 15.3 最短路问题、中国邮递员问题与货郎担问题,程序员大本营,技术文章内容聚合第一站。
[31] 39-教学录像-中国邮递员问题和货... 1137播放 待播放[32] 40-教学录像-课程总结 1662播放 07:29[33] 41-教学录像-引言 1903播放 50:23[34] 42-教学录像-二元运算及其性质(... 1764播放 50:53[35] 43-教学录像-二元运算及其性质(... 1080播放 31:14...
[83] 39-教学录像-中国邮递员问题和货... 1037播放 10:12 [84] 40-教学录像-课程总结 908播放 07:29 [85] 41-教学录像-引言(上) 1261播放 16:50 [86] 41-教学录像-引言(中) 838播放 16:55 [87] 41-教学录像-引言(下) 1096播放 16:46 [88] 42-教学录像-二元运算及其性质(... 1434...
离散数学笔记(10.6.1):中国邮递员问题的探索与优化 一、邮递员问题的起源与定义 1962年,我国数学家管梅谷提出了一个引人入胜的问题:邮递员如何规划一条从邮局出发,经过每条街道恰好一次,然后返回邮局的最短路线,这就是著名的中国邮递员问题。这个问题的核心在于,我们把邮递员的投递区域看作一...