短路径问题与应用实例.pdfVIP

第三节最短路线

【知识要点】

我们从一个地方到另一个地方，有许多条路可以到达，就有许多种走法，其中

的路线就是最短的路线，我们称这类问题为“最短路线”问题。

最短路线或以有一条，也可以有几条。

最短路线的解决要注意四点：1.不走回头路；2.两点之间线段最短；3.点到直线垂

线段最短；4.借助图表用标数法来完成（每个格内左下角与右上角两个对角上标的数的

和正好等于右下角的数）。

【典型例题】

例1小红和小芳准备一起去游乐园，他们约好在马路某处见面，如果她们所走路线的距

离和最小，那么，他们应该哪见面最合适？

●小红

马路

●小芳

例2学校和商店坐落在一条小河的同侧，要在河上架一座桥，使大家过河方便，那么，

桥架在什么位置，去学校和去商店所走的路线之和最短呢？

●学校

●商店

小河

例3小伟从家到家经过的所有路线如下图所示，那么，小伟从家到家有几条最

短路线？

小伟家

家

【经典回顾】

两筐梨子共有120个，如果从第一筐中拿出10个放入第二筐中，那么两筐的梨子的

个数相等，问两筐原来各有多少个梨？

Section3Theshortest

route

【Knowledge

Points】

Whenwegofromonecetoanother,therearemanywaystogetthere,andtherearemany

waystogo.Amongthem,thenearestrouteistheshortestroute.Wecallthistypeofproblemthe

shortestrouteproblem.

Theremaybeoneshortestroute,ortheremaybe

several.

Whensolvingtheshortestroute,youshouldpayattentiontofourpoints:1.Don’tgobac