图与网络优化——中国邮递员问题

中国邮递员问题：

这个问题就是要找到所有的奇数点，然后两个两个的配对（你的图不是一笔画问题那么它一定有偶数个奇数点）配对后就可以随意划线连接。连接后将重复的边去掉，得到一个欧拉图。计算添加的线的权值，进行调整，直到权值最小。（全靠挨个试试，要有耐心奥）

转载于:https://www.cnblogs.com/dugudongfangshuo/p/9163496.html