最小生成树_Prim算法实现C++
3星 · 超过75%的资源 需积分: 50 45 浏览量
2012-05-14
23:49:29
上传
评论 1
收藏 28KB DOCX 举报 
第一个
!"#$% !& '(# )*+%!,
--操作结果：返回 (，使得边(%!.(/为连接 0& 到 & 的具有最小权值的边
1
(2034 --初始化最小顶点
54 --临时顶点
# "5264578!'9",45::,
1 --查找第一个满足条件的 0& 中顶点 5
"78"5,22&';< --表示 5 为 0& 中的顶点
**78"5%!.5/,6, --存在从 5 到 & 的边"5%!.5/,
1
(254
= )4
>
>
# "5::4578!'9",45::, -- 查 找 连 接 0& 到 & 的 具 有 最 小 权 值 的 边 (
%!.(/
"78"5,22&';<**78"5%!.5/,6**
78"5%!.5/,78"(%!.(/,,
(254
9 (4
>
5#; "#$% !& '(# )*96,
--初始条件：存在网 96 为 的一个顶点
--操作结果：用 算法从 96 出发构造网 的最小代价生成树
1
"966??96278!'9",, #( # "@96 不合法 3A@,4--抛出异常
+%!4 --如果 5 0&78"5%!.5/,6∈
--表示"5%!.5/,是 5 到 & 具有最小权值边
的邻接点
95(4 --表示顶点的临时变量
%!2(.78!'9",/4 --分配存储空间
# "5264578!'9",45::,
1 --初始化辅助数组 %!，并对顶点作标志，此时 &2156>
"5A296,
1 --对于 5 0&∈
%!.5/2964
剩余16页未读，继续阅读
资源评论
Honeyhexin2013-01-03不是很清楚- fengsnb2012-09-04代码有点杂，看不清
