1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

离散数学 课件 5.4 最短路径.pptx

离散数学 课件 5.4 最短路径.pptx

    5.4最短路径;Dijkstra算法是标号法，每个结点vi都有一个标号,标号分永久标号和临时标号两种，Γ是永久标号结点的集合。结点vi的先驱是Γ中的一个结点，用来标记vi，结点vi和vj之间的权用ω(vi,vj)表示，若vi和vj之间没有边，则记ω(vi,vj)=∞.;(2)对每个不在Γ中且和vk相邻的结点vj，把vj的标记替换为下列二者中较小者

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >