| 求无向赋权图最小生成树的两种算法的探讨 |
| |
| 引用本文： | 吴陈 苏勇 杨宏林 聂桂军 於跃成 陈楠. 求无向赋权图最小生成树的两种算法的探讨[J]. 江苏科技大学学报(社会科学版), 2004, 18(2): 27-32 |
| |
| 作者姓名： | 吴陈 苏勇 杨宏林 聂桂军 於跃成 陈楠 |
| |
| 作者单位： | 华东船舶工业学院,电子与信息系,江苏,镇江,212002;华东船舶工业学院,电子与信息系,江苏,镇江,212002;华东船舶工业学院,电子与信息系,江苏,镇江,212002;华东船舶工业学院,电子与信息系,江苏,镇江,212002;华东船舶工业学院,电子与信息系,江苏,镇江,212002;华东船舶工业学院,电子与信息系,江苏,镇江,212002 |
| |
| 摘 要： | 对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足.
|
| 关 键 词： | 无向赋权图 最小生成树 堆 |
| 文章编号： | 1006-1088(2004)02-0027-06 |
| 修稿时间： | 2003-07-01 |
Discussions about the Two Algorithms for Finding the Minimal Spanning Tree of an Undirected Weighted Graph |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
