奇偶点图上作业法

<正> 在邮局搞綫性規划时,发現了下述問題:“一个投递員每次上班,要走遍他負責送信的段,然后回到邮局.問应該怎样走才能使所走的路程最短.” 这个問題可以归結为 “在平面土給出一个連通的綫性图,要求将这个綫性图从某一点开始一笔画出(允許重复),并且最后仍回到起点,問怎样画才能使重复路线最短.”