初中数学常考最短路径问题知识归纳.docxVIP

第 第 PAGE #页共4页 第 第1页共4叭 初中数学常考最短路径问题知识归纳 4生名：- 指导: 日期： 初中数学最短路径问題 【问题述】最短箔径问通帯图论州究中的?个经典障法问逸，〈由貓点和路径组成的〉中两结占之丙的妤搜路径.写 法貝休的形式as： 清定is宜的盘短箔径诃題-朗己知超枱结点，求戏逗路经的间鉉. 诡定终点的最想將径问題-与硕定越点的问题相反，孩同懸是w知终结结点，才迟短路径的问趣. 清定宓点线戌的矗建路轻问懸-即己知俎点和终点，求两结点之间的flS3S径. 。全出最憊路径问強-求囹中所有的最恿洛径. KOI逸原型】椅王坎马”，‘谨苗送址”，费马点? 【涉及知识】两直之间线段最逗”?“毎线険最XT, “三猜形三边关系，“紐对称”-“平移? 【出逸背疑】倒、三0也、85电、妬电、壬方也、惕形、IS、坐标轴、捕詡线号. 【解題思路】找对称点买艮“折”枝’?百”，适两年出规?■三折线?转“百等变式i可强考査? 【十二4帰】 【1碾1] 0 2 ?g 左枣絞/上求-点P ?侵 朋值最小. 连?45,与/交点即为户. A 5 两点之间线広最短. 户修最小5 jJ5. [礦2】“将军仪马” 酬 ?B ; 迄旨统/上求-点P,使丘 十丹值聚小? 乍E关于/的対称点別建/剖 s ?$5Rn 为 P ? A .V-； P . . ff 两点之间骁段最恿? PA PB f