摘要
从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.
This paper narrated and proved an minimal spanning tree algorithm which requires no consideration of circles.
出处
《淮阴师范学院学报（自然科学版）》
CAS
2004年第1期11-13,共3页
Journal of Huaiyin Teachers College;Natural Science Edition
关键词
连通赋权简单图
圈
权
支撑树
最小支撑树
connected and weighted simple graph
circle
weight
spanning tree
minimal spanning tree
