课件 最短路径问题的探究.pdf

LOGO LOGO LOGO LOGO LOGO 为了方便游客 观景台A 拍照 ，也为了保护 花田 ，当地政府在 公路旁的花田中 ， 选取角度绝佳的位 置建造了几个观景 观景台B 台 ． LOGO 观景台A 探究 １ 若公路的 两侧都有油菜花，观景 台的位置如图所示. 观景台B 现在需要在笔直 LOGO 的公路上修建一个开 口（公路宽度忽略不 观景台A 计），使这个开口通 向两个观景台间的小 路破坏的油菜花最少 （小路宽度一定）. 请你设计一下，开口 观景台B 应修在公路的什么位 置？ LOGO 最短路径问题的探究 现在需要在笔直 LOGO 的公路上修建一个开 口（公路宽度忽略不 观景台A 计），使这个开口通 向两个观景台间的小 路破坏的油菜花最少 （小路宽度一定）. 请你设计一下，开口 观景台B 应修在公路的什么位 置？ 现在需要在笔直 LOGO 的公路上修建一个开 口（公路宽度忽略不 计），使这个开口通 向两个观景台间的小 A 路破坏的油菜花最少 （小路宽度一定）. 请你设计一下，开口 l 应修在公路的什么位 B 置？ LOGO 问题抽象为： 已知：如图，点 A A 、B在直线l的两侧， 在直线l上求作一点P ， 使得PA+PB最小． l B LOGO 这样作的 问题抽象为： 依据是什么？ 已知：如图，点