基于VB的最小生成树KRUSKAL算法的实现

• 作者: 李强 梅耀元 闫浩文
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 加权连通无向图 最小生成树 VB
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 信息·计算机
• 页码范围: 101-104
• 分类号: TP391
• 字数: 1368字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2010.04.020

摘要

对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性.通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李强	兰州交通大学数理与软件工程学院	20	66	4.0	7.0
3	闫浩文	兰州交通大学数理与软件工程学院	146	1360	19.0	30.0
6	梅耀元	兰州交通大学数理与软件工程学院	2	8	1.0	2.0