运筹学 Operations Research 初始可行投递路线的确定: 找出图(半欧拉图和非欧拉图)G的所有奇度顶点,将其 配对 找出每一对奇度顶点之间的任一条路,将路上各边重复一次 权不变取新图(已变为欧拉图)中唯一的一条欧拉环游作为 初始可行投递路线 2021/2/20 132021/2/20 13 运 筹 学 Operations Research 初始可行投递路线的确定： 找出图（半欧拉图和非欧拉图）G的所有奇度顶点，将其一一 配对. 找出每一对奇度顶点之间的任一条路，将路上各边重复一次， 权不变.取新图（已变为欧拉图）中唯一的一条欧拉环游作为 初始可行投递路线