(数学模型 算法步骤: (1)用 Floyd算法求出的所有奇次顶点之间的最短路径和距离 (2)以G的所有奇次顶点为顶点集(个数为偶数),作一完备图, 边上的权为两端点在原图G中的最短距离,将此完备加权图记为G1 (3)求出G1的最小权理想匹配M,得到奇次顶点的最佳配对, (4)在G中沿配对顶点之间的最短路径添加重复边得欧拉图G (5)用 Fleury算法求出G的欧拉巡回,这就是G的最佳巡回算法步骤： （１）用 Floyd 算法求出的所有奇次顶点之间的最短路径和距离． （２）以 G 的所有奇次顶点为顶点集（个数为偶数），作一完备图， 边上的权为两端点在原图 G 中的最短距离，将此完备加权图记为 G1． （４）在 G中沿配对顶点之间的最短路径添加重复边得欧拉图 G * ． （５）用 Fleury 算法求出 G * 的欧拉巡回，这就是 G 的最佳巡回． （３）求出G1的最小权理想匹配M，得到奇次顶点的最佳配对．