最小生成树_普里姆(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)
您可能关注的文档
- 人工智能伦理 课件 莫宏伟 第1--6章 绪论、一般伦理问题---机器人伦理.pptx
- 人工智能伦理 课件 莫宏伟 第7--13章 智能驾驶汽车伦理---人工智能法律.pptx
- 数据结构与算法(仓颉版)课件 周元哲 chap1 数据结构与算法---chap7 泛型.ppt
- 数控铣床编程与操作 课件 10-2 椭圆零件的编程与加工.pptx
- 数控铣床编程与操作 课件 10-1 用户宏程序功能.pptx
- 数控铣床编程与操作 课件 9-2 沟槽零件的编程与加工.pptx
- 数控铣床编程与操作 课件 9-1 坐标系变换功能.pptx
- 数控铣床编程与操作 课件 8-2 台阶孔零件的编程与加工.pptx
- 数控铣床编程与操作 课件 8-1 固定循环功能.pptx
- 数控铣床编程与操作 课件 7-2 槽轮零件的编程与加工.pptx
原创力文档

文档评论(0)