请问一下高手：假设图用邻接表表示的情况下，怎样重写prim算法？

您所在位置：社区首页 — 数据结构与算法 — 请问一下高手：假设图用邻接表表示的情况下，怎样重写prim算法？

主题：请问一下高手：假设图用邻接表表示的情况下，怎样重写prim算法？

sundy1215 [专家分：0] 发布于 2005-05-23 09:13:00

：我需要的是c源程序，并分析它的时间复杂度。
谢谢了。
我的email:sundy1215@21cn.com

沙发

caileiyun1985 [专家分：0] 发布于 2005-06-22 12:40:00

我也在找，可没找到，你找到了告诉我哦！谢谢！我的邮箱：caileiyun1985@163.com
十万火急！！！1

板凳

雨523 [专家分：200] 发布于 2006-11-18 16:46:00

顶一下

3 楼

liuzyn [专家分：560] 发布于 2006-11-19 18:09:00

只要用邻接表实现：
1.将邻接表的节点信息读入数组，扫描邻接表，为各节点设置权重
2.比较刚加入的节点到所有未加入的节点的权重和上次
确定的未加入节点的权重，如果前者较小，则用前者代替后者。
这样只要在邻接表中找到刚加入节点的位置，然后扫描边表，进行调整。

您尚未登录，请登录后再回复。点此登录或注册