最短路径问题PPT课件免费下载

人教版初中数学八年级上册课文《最短路径问题》,完整版PPT课件免费下载，优秀PPT背景图搭配，精美的免费ppt模板。轻松备课，欢迎免费下载使用。
一、【引入新知】
前面我们研究过一些关于“两点的所有连线中，线段最短”、“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称它们为最短路径问题。现实生活中经常涉及到选择最短路径的问题，本节
将利用数学知识探究数学史中著名的“将军饮马问题二、【探索新知】
追问1这是一个实际问题，你打算首先做什么？
将A,B两地抽象为两个点，将河I抽象为一条直线B追问2你能用自己的语言说明这个问题的意思，并把它抽象为数学问题吗？
(1)从A地出发，到河边1饮马，然后到B地：
(2)在河边饮马的地点有无穷多处，把这些地点与A,B连接起来的两条线段的长度之和，就是从A地到饮马地点，再回到B地的路程之和：三、【运用新知】
练习如图，一个旅游船从大桥AB的P处前往山脚下的Q处接游客，然后将游客送往河岸BC上，再返
回P处，请画出旅游船的最短路径基本思路：由于两点之间线段最短，所以首先可连接PQ,线
段PQ为旅游船最短路径中的必经线路。将河岸抽象为一条直线BC,这样问题就转化为“点P,Q在直线BC
的同侧，如何在BC上找到一点R,使PR与QR的和最