简答题 4.将下图中的最优投递路线用添弧的方法找出来.(▲为邮局)
【正确答案】选择最优投递路线的方法可以概括为三句话:
先为奇偶点,奇点对对连;连线不重叠,重叠要改变;圈上连线长,不得过半圈.
【答案解析】