(数学模型 情形2G有2n个奇次顶点(2) Edmonds最小对集算法: 基本思想: 先将奇次顶点配对,要求最佳配对,即点对之间距离总和 最小.再沿点对之间的最短路径添加重复边得欧拉图G,G 的欧拉巡回便是原图的最佳巡回情形２ G有２n个奇次顶点（n ２） Edmonds 最小对集算法： 基本思想： 先将奇次顶点配对，要求最佳配对，即点对之间距离总和 最小．再沿点对之间的最短路径添加重复边得欧拉图 G * ，G * 的欧拉巡回便是原图的最佳巡回．