初中数学中考复习专题-最短路径问题PPT优秀课.pptx
摘要： A● A' ●●PB● l最短路径问题是初中阶段图论研究中的经典算 法问题，旨在寻找图（有结点和路径组成的）中两 结点之间的最短路径算法形式包括：一、确定起点的最短路径问题二、确定终点的最短路径问题三、确定起点、终点的最短路径问题四、全局最短路径问题问题原型 “将军饮马”，“造桥选址”，“费马点”涉及知识“两点之间线段最短”，“垂线段最短”， “三角形三边关系”，“轴对称”，“平移”出题背景角、三...
版权声明：文档为强力文库会员投稿，如对版权有争议请立刻联系我们处理！
