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

中国邮递员问题:

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

posted @ 2018-06-10 16:01  独孤东方朔  阅读(577)  评论(0编辑  收藏  举报