最小r元树算法

The Algorithm of Minimal r-tree

下载PDF

导出

摘要给出了最小r元树的两种算法及复杂性分析 Two algorithms and complexities of minimal r-tree are proposed and proved in this paper.

作者文晓巍黄承兴

机构地区云南大学数学系

出处《云南民族学院学报（自然科学版）》 2002年第3期129-131,共3页 Journal of Yunnan University of The Nationalities(Natural Sciences Edition)

关键词最小r元树算法复杂性 Minimal r-tree, Algorithm, Complexity

参考文献1

1杨振骏.关于Steiner最短树算法的改进[J].江苏电机工程,1997,16(1):14-18. 被引量：1
2薛翠平,张薇.指派问题的树算法[J].东北师大学报（自然科学版）,2010,42(3):33-36. 被引量：2
3吴润秀.双权最小支撑树算法[J].南昌水专学报,1995,14(2):1-4.
4汤泽滢,谢政.最小双权树[J].数学理论与应用,1999,19(3):128-131.
5张阳,王东,杨贯中.模糊最小树分析[J].计算机仿真,2007,24(6):117-119.
6张爱平,李强,陈志彬.最优树算法的教学研究[J].当代教育理论与实践,2013,5(10):75-77. 被引量：1
7张恒,冉雨,于卓岑,俸卫.最小支撑树混合贪婪算法求解车辆路径问题[J].四川师范大学学报（自然科学版）,2014,37(6):947-950. 被引量：2
8李晓丹.欧氏平面快速k-瓶颈斯坦纳树近似算法[J].电脑编程技巧与维护,2016(6):31-34.
9高随祥,杨德庄.布尔函数的判定树复杂性及问题(英文)[J].Journal of Mathematical Research and Exposition,2002,22(4):531-537.
10倪勤.关于Corley求所有有效生成树算法的修正[J].运筹学杂志,1996,15(2):61-66.

云南民族学院学报（自然科学版）

2002年第3期

内容加载中请稍等...