基于VB的最小生成树KRUSKAL算法的实现 |
| |
引用本文: | 李强,闫浩文,梅耀元.基于VB的最小生成树KRUSKAL算法的实现[J].重庆工学院学报,2010(4):101-104. |
| |
作者姓名: | 李强 闫浩文 梅耀元 |
| |
作者单位: | [1]兰州交通大学数理与软件工程学院,兰州730070 [2]甘肃农业大学信息科学技术学院,兰州730070 |
| |
摘 要: | 对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解。
|
关 键 词: | 加权连通无向图 最小生成树 VB |
本文献已被 CNKI 维普 等数据库收录! |
|