情形1G正好有两个奇次顶点 (1)用 Dijkstra算法求出奇次顶点u与v之间的最短路径P (2)令G=(P,则G为欧拉图 (3)用 Fleury算法求出G的欧拉巡回,这就是G的最佳巡回情形１ G正好有两个奇次顶点 （１）用 Dijkstra 算法求出奇次顶点 u 与 v 之间的最短路径 P． （２）令 G* = G P，则 G* 为欧拉图． （３）用 Fleury 算法求出 G* 的欧拉巡回，这就是 G 的最佳巡回． V 7 e 3 v 1 v2 v3 v4 e 1 e 4 e 5 e 2 V 5 V 6 e 6 e 7 e 8 e 9