基本信息
文件名称:短路线问题与应用.pdf
文件大小:303.82 KB
总页数:4 页
更新时间:2025-12-17
总字数:约3.42千字
文档摘要

第三节最短路线

【知识要点】

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

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

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

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

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

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

【典型例题】

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

离和最小,那么,他们应该哪见面最合适?