首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 掌握Prim算法的特点

掌握Prim算法的特点

  • 资源大小:2 K
  • 上传时间:2023-12-28
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: Prim 算法

资 源 简 介

掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),这样不断地扩大U,直到U=V,则T中即为最小生成树的边。

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP