南北

左图是某清扫队扫雪区域，图中直线表示街道，旁边的数字表示这段街道的长。今用一辆扫雪车清扫，怎样可使扫雪车扫完全部街道，而它跑的路程是最少？

这实际上是一个一笔画问题，但它一笔却画不出，至少需要画两笔：

你注意没有，上图若添两条线就可以一笔画出（你不妨先试一试），关键是添在哪里？

图中最短的两条线分别是 1.2 和 2.1，在它们处各添一条线，这时图形变为下图（见图一），这个图我们可以一笔画出了，画法不唯一（见图二）：

这条路线即为我们所求的最短扫雪路线。

这类问题也和邮递员送信路线有关，如何跑最少的路而投递全部信件， 对每个邮递员来讲都是不能不考虑的问题。