| 关于Kruskal算法的一种新实现 |
| |
| 引用本文： | 肖飞雁,庹清.关于Kruskal算法的一种新实现[J].吉首大学学报(自然科学版),1999,20(3):69-73. |
| |
| 作者姓名： | 肖飞雁 庹清 |
| |
| 作者单位： | 吉首大学数学与计算机科学系,湖南吉首 |
| |
| 摘 要： | 通过给网络G的每一个顶点赋予一个所在连通分支编号的方法 ,来判定每条边的加入是否构成圈 ,讨论了Kruskal算法中判定圈的新途径 ,给出了Kruskal算法的一种新的实现方法
|
| 关 键 词： | 圈 网络 最小生成树 连通分支 树图 邻接矩阵 |
One New Realization on Kruskals Algorithm |
| |
| XIAO Fei-yan,TUO Qing.One New Realization on Kruskals Algorithm[J].Journal of Jishou University(Natural Science Edition),1999,20(3):69-73. |
| |
| Authors: | XIAO Fei-yan TUO Qing |
| |
| Abstract: | This paper give a method of judging whether addition of edge make up cycles by giving every vertex a connected component No. of network-G,give a new realization of Kruskal algorithm. |
| |
| Keywords: | cycle network minimum cost spanning tree connected component tree graph adjacent matrix |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
