(7.4.1)--最短路径课件.pdf 30页

  • 0
  • 0
  • 0
  • 约1.92万字
  • 2020-09-16 发布
文档工具:
    1. 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。如果您确实要本书,请点击右上方的京东购买。
    2. 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:19940600175。
    3. 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
    张铭 《数据结构与算法》 数据结构与算法 (七) 张铭 主讲 采用教材:张铭,王腾蛟,赵海燕 编写 高等教育出版社,2008. 6 ( “十一五”国家级规划教材) /pkujpk/course/sjjg 第七章 图 目录页 第7章 图 • 7.1 图的定义和术语 • 7.2 图的抽象数据类型 • 7.3 图的存储结构 • 7.4 图的周游 • 7.5 最短路径 • 7.5.1 单源最短路径 • 7.5.2 每对结点之间的最短路径 • 7.6 最小生成树 2 张铭 《数据结构与算法》 第七章 图 7.5 最短路径 目录页 单源最短路径 • 单源最短路径(single-source shortest paths) • 给定带权图 G = <V ,E> ,其中每条边(v ,v ) 上的权 i j W[v ,v ] 是一个 非负实数 。计算从任给的一个源点 s i j 到所有其他各结点的最短路径 v V 0 0 10 100 V 30 V v v4 1 4 1 10 10 50 60 V V v2 v3 2 3 20 3 张铭 《数据结构与算法》 第七章 图 7.5 最短路径 目录页 Dijkstra算法基本思想 • 把所有结点分成两组

    文档评论(0)

    • 内容提供方:Annie19961030
    • 审核时间:2020-09-16
    • 审核编号:7161003063002201

    相似文档