LECTURE 16 Shortest Paths (1)

《串行与并行数据结构》这门课介绍了并行和串行都是通讯中数据传输的方式,二者有着本质的不同。本课程的重点是如何设计和分析并行算法和数据结构。正确的、快速的解决问题。本章节为第十六章节介绍了最短路径。包括最短加权路径,戴克斯特拉算法,用优先级队列实现戴克斯特拉算法等内容。


关键词: 最短路径 戴克斯特拉算法 优先级 贝尔曼-福特算法 串行与并行数据结构

主讲人:副教授 陆枫 机构:华中科技大学

时长:0:17:51 年代:2019年