|
|||||
|
|
| 求无向赋权图最小生成树的两种算法的探讨 | |
| 引用本文： | 吴陈,苏勇,杨宏林,聂桂军,於跃成,陈楠.求无向赋权图最小生成树的两种算法的探讨[J].华东船舶工业学院学报,2004,18(2):27-32. |
| 作者姓名： | 吴陈 苏勇 杨宏林 聂桂军 於跃成 陈楠 |
| 摘 要： | 对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点，实现了集合的划分和合并。对KRLISKAL方法进行了探讨，弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足。 |
| 关 键 词： | 无向赋权图 最小生成树 堆 PRIM算法 KRUSKAL算法 C语言 |
| 本文献已被 维普 等数据库收录！ | |