例二解答

原图：

解：利用口诀：

(1)先找奇偶点，奇点为：

(2)奇点对对连，得到图4：

                                     图4  

(3)检查图中每一个圈，其重复边长度均不超过半圈长，

    在圈中所添重复边和总长为12，超过了这个圈的总长21的一半，所以将重复边和去掉，将该圈中未重复的边，，重复。

 调整后，得到图5：       

                                      图 5

 再利用弗莱里算法求得的欧拉环游即最优环游。

【关闭】