本文最后更新于519 天前，其中的信息可能已经过时，如有错误请发送邮件到1986413837@qq.com
Dijkstra算法
在数据结构与算法中已经详细学习过 在这里仅仅以一个例题作为引导 会分析算法步骤即可
中国邮递员问题
在一个带权无向连通图中，构造一条回路包含所有的边的回路（边可能重复），并且使得边的权重之和最小
这个问题从邮递员问题延伸来，如何让邮递员以最短的距离走过所有的边？
***问题分析:
如果图中没有奇数度结点，那么欧拉回路就是问题的解。
如果图中含有奇数度结点，为v1, v2,…, v2k，计算每对结点间最短道路（距离）
在这些道路中选择k条道路，满足：1.彼此无公共的起点和终点 2.加和最小
在G中复制这K条边
***在新图中构造欧拉回路
例:下图中有四个奇数度结点，求解中国邮递员问题
Excellent article, which teaches me a lot! Thanks bro.