LECTURE 18 Minimum Spanning Trees (1)

《串行与并行数据结构》这门课介绍了并行和串行都是通讯中数据传输的方式,二者有着本质的不同。本课程的重点是如何设计和分析并行算法和数据结构。正确的、快速的解决问题。本章节为第十八章节介绍了最小生成树。包括最小生成树及其算法,克鲁斯卡尔算法,普里姆算法等


关键词: 最小生成树 算法 克鲁斯卡尔算法 普里姆算法 串行与并行数据结构

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

时长:0:13:47 年代:2019年