运筹学 Operations Research 最优投递路线的判断标准: (1)图的每条边至多有一条重复边; 若某条边的重复边的条数≥2,则可从中去掉偶数条,使得 此边至多有一条重复边.如此,并不改变顶点的奇偶性,即 新图仍是欧拉图,且重复边的权之和变小,即新投递路线更 优. 2021/2/20 142021/2/20 14 运 筹 学 Operations Research 最优投递路线的判断标准： （1）图的每条边至多有一条重复边； 若某条边的重复边的条数≥2，则可从中去掉偶数条，使得 此边至多有一条重复边.如此，并不改变顶点的奇偶性，即 新图仍是欧拉图，且重复边的权之和变小，即新投递路线更 优