知识点 最短路线问题 在日常生活中,我们经常会遇到“最短路线问题”。德快瑳员送包赛。 外卖员送餐,为了少走“冤在路”,都需要选择最短路线。 以晓晓爸爸提出的问题为例,为了便于观察,我们可以将路缓上 的所有交点用字母标出来(如下图所示)。如杲我们要从禺点走到B 点,无论怎么走,至少都要走过相当于长方形的长和宽的长度,他就是 AD+DB的长度。 因此,在水平方向上, 我发现从A点中发,向在走到 我们走过的所有线段的长 度之和应等于 AD;在竖直 方向上,我们走过所有线段 的长度之和应等于DB。也 只有这样,才能保证这条路 线是一条最短路线。为此, 在行进过程中,我们就不能 走“回头路”,即在水平方 向上不能向左走,在竖直方 向上不能向上走。