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