1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. matlab

完整图论算法及matlab程序的三个案例.pdfVIP

  • 0
  • 0
  • 约1.19万字
  • 约 17页
  • 2026-10-15 发布于河北
  • 举报

完整图论算法及matlab程序的三个案例.pdf

    图论实验三个案例

    单源最短路径问题

    1.1Dijkstra算法

    Dijkstra算法是解单源最短路径问题的一个贪心算法。其基本想是，设置

    一个顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且

    仅当从源到该顶点的最短路径长度已知。设v是图中的一个顶点，记为顶点v

    到源点vl的最短距离，，若，记到的权。

    Dijkstra算法：

    y

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >