2、程称为加重边。求最佳邮路的问题可转化为下列两个问题:第2个问题可用弗劳瑞算法解决。对于第1个问题埃德蒙斯(J.Edmonds)和约翰逊(L.Johnson)于1973年给出了一个有效算法。(1)寻找权和最小重边集E’,使G+E’是欧拉图.(2)在G+E’中找一条欧拉闭迹.Jack EdmondsandEllis L. Johnson.Matching,EulertoursandtheChinesepostman.MathematicalProgramming1973,5(1):88-124算法:如果G是连通图,转2,否则返回无解并结束;检查G中的奇点,构成图H的顶点集;求出G中每对奇