1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 教学研究

2023年初二数学最短路径问题知识归纳练习.pdfVIP

  • 3
  • 0
  • 约1.01万字
  • 约 7页
  • 2024-08-08 发布于河北
  • 举报

2023年初二数学最短路径问题知识归纳练习.pdf

    初二数学最短途径问题

    【问题概述】最短途径问题是图论研究中的一种经典算法问题，意在寻找图由结点和途径构成的）中两结

    点之间的最短途径.算法详细的形式包括：

    ①确定起点的最短途径问题-即已知起始结点，求最短途径的问题.

    ②确定终点的最短途径问题-与确定起点的问题相反，该问题是已知终止结点，求最短途径的问题.

    ③确定起点终点的最短途径问题-即已知起点和终点，求两结点之间的最短途径.

    ④全局最短途径问题-求图中所有的最短途径.

    【问题原型】“将军饮马”，“造桥选址”，“费马点”.

    【波及知识】

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >