数据结构与算法(仓颉版)课件 周元哲 chap8 面向对象基础 ---chap15 排序.ppt

数据结构与算法(仓颉版)课件 周元哲 chap8 面向对象基础 ---chap15 排序.ppt

最小生成树_普里姆(Prim)算法假设图G=(V,E)中V为图中所有顶点的集合,E为网图中所有边的集合。设置两个新集合U和T,其中集合U存放G的最小生成树的顶点,集合T存放G的最小生成树中的边。令集合U的初值为U={v1}(假设构造最小生成树时,从顶点v1出发),集合T的初值为T={}。*最小生成树_普里姆(Prim)算法从所有u∈U,v∈V-U的边中,选取具有最小权值的边(u,v),将顶点v加入集合U中,将边(u,v)加入集合T中,如此不断重复,直到U=V时,最小生成树构造完毕,这时集合T中包含了最小生成树的所有边。从顶点v1出发,最小生成树的生成过程:(b)→(c)

文档评论(0)

1亿VIP精品文档

相关文档