运筹学 Operations Research 投递路线的调整: (1)若某条边的重复边的条数≥ 2,则可从中去掉偶数条,使得此边至多有一条重复边 (2)若某个圈上的重复边的权之和大于该圈的权的一半(即 重复边的权之和大于未重复边的权之和),则可去掉重复边 而将未重复边均重复一次 根据以上讨论,设计算法如下: 2021/2/20 162021/2/20 16 运 筹 学 Operations Research 投递路线的调整： （1）若某条边的重复边的条数≥ 2，则可从中去掉偶数条，使得此边至多有一条重复边； （2）若某个圈上的重复边的权之和大于该圈的权的一半（即 重复边的权之和大于未重复边的权之和），则可去掉重复边， 而将未重复边均重复一次. 根据以上讨论，设计算法如下：