最小支撑树的新算法  

A New Algorithm of Minimal Spanning Tree

作　　者：连海峰[1] 雷雪萍[2] 

机构地区：[1]福建农林大学计算机与信息学院,福州350002 [2]淮阴师范学院数学系,江苏淮安223001

出　　处：《淮阴师范学院学报（自然科学版）》2004年第1期11-13,共3页Journal of Huaiyin Teachers College;Natural Science Edition

摘　　要：从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.This paper narrated and proved an minimal spanning tree algorithm which requires no consideration of circles.

关 键 词：连通赋权简单图 圈 权 支撑树 最小支撑树 

分 类 号：O157.5[理学—数学]