| 最小支撑树的新算法 |
| |
| 引用本文： | 连海峰,雷雪萍.最小支撑树的新算法[J].淮阴师范学院学报(自然科学版),2004,3(1):11-13. |
| |
| 作者姓名： | 连海峰 雷雪萍 |
| |
| 作者单位： | 福建农林大学,计算机与信息学院,福州,350002;淮阴师范学院,数学系,江苏,淮安,223001 |
| |
| 摘 要： | 从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.
|
| 关 键 词： | 连通赋权简单图 圈 权 支撑树 最小支撑树 |
| 文章编号： | 1671-6876(2004)01-0011-03 |
| 修稿时间： | 2003年10月3日 |
A New Algorithm of Minimal Spanning Tree |
| |
| LIAN Hai-feng,LEI Xue-ping.A New Algorithm of Minimal Spanning Tree[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2004,3(1):11-13. |
| |
| Authors: | LIAN Hai-feng LEI Xue-ping |
| |
| Institution: | LIAN Hai-feng~1,LEI Xue-ping~2 |
| |
| Abstract: | This paper narrated and proved an minimal spanning tree algorithm which requires no consideration of circles. |
| |
| Keywords: | connected and weighted simple graph circle weight spanning tree minimal spanning tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
