中国邮递员问题：
这个问题就是要找到所有的奇数点，然后两个两个的配对（你的图不是一笔画问题那么它一定有偶数个奇数点）配对后就可以随意划线连接。连接后将重复的边去掉，得到一个欧拉图。计算添加的线的权值，进行调整，直到权值最小。（全靠挨个试试，要有耐心奥）
图与网络优化——中国邮递员问题
猜你喜欢
转载自www.cnblogs.com/dugudongfangshuo/p/9163496.html
今日推荐
周排行