求无向赋权图最小生成树的两种算法的探讨 |
| |
引用本文: | 吴陈,苏勇,杨宏林,聂桂军,於跃成,陈楠.求无向赋权图最小生成树的两种算法的探讨[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年7月1日 |
Discussions about the Two Algorithms for Finding the Minimal Spanning Tree of an Undirected Weighted Graph |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|