期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

破圈法的另一种证明被引量：1

ANOTHER PROOF FOR THE METHOD OF BROKEN CIRCLE

下载PDF

导出

摘要本文主要是根据ｋｒｕｓｋａｌ的避圈法的证明思想，对破圈法给出了另一种较为简单的证明，其目的在于使读者在学习如何求最优树时，对这两种截然不同的方法有进一步的认识和掌握，也有利于教学。

作者杨显中

机构地区四川泸州化工学校

出处《四川师范大学学报（自然科学版）》 CAS CSCD 1995年第4期67-68,共2页 Journal of Sichuan Normal University（Natural Science）

关键词破圈法最优树图论

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

引文网络
相关文献

同被引文献5

1徐绪松,李万学.最小生成树的算法[J].计算机学报,1993,16(11):873-876. 被引量：2
2陈正一.“破圈法”求最优树的一个简单证明[J].哈尔滨船舶工程学院学报,1990,11(2):236-237. 被引量：2
3魏丽侠,孔毅.求图的最优树破圈法算法的一个实现[J].沈阳工业大学学报,1998,20(S1):106-110. 被引量：1
4孙小军,刘三阳,王志强.一种求解最小生成树问题的算法[J].计算机工程,2011,37(23):241-243. 被引量：5
5洪燕君.最小树的一种新的生成方法[J].石河子大学学报（自然科学版）,2013,31(2):262-264. 被引量：2

引证文献1

1季飞,李建林.基于中位数的二分破圈法[J].南京广播电视大学学报,2020(3):68-72.

1屈红文.最小支撑树的三种算法[J].科技信息,2009(30).
2赵萍.对最小支撑树的两种捷径算法的探讨[J].内江科技,2011,32(4):46-46.
3吴振奎,唐文广,王全文,罗蕴玲.网络最小树的一种矩阵算法[J].运筹与管理,2008,17(3):31-33.
4陈正一.“破圈法”求最优树的一个简单证明[J].哈尔滨船舶工程学院学报,1990,11(2):236-237. 被引量：2
5周迎.破圈法解动态规划中的最短路问题[J].西昌农业高等专科学校学报,2003,17(3):68-69. 被引量：2
6庞素珍.用图论理论正确掌握破圈法[J].河北北方学院学报（自然科学版）,2007,23(5):80-82. 被引量：1
7刘海英.最短路径问题在管理中的应用[J].福建广播电视大学学报,2010(4):86-89. 被引量：1
8张爱平,李强,陈志彬.最优树算法的教学研究[J].当代教育理论与实践,2013,5(10):75-77. 被引量：1
9李济民.用图论理论正确掌握破圈法[J].张家口师专学报（自然科学版）,1997(1):15-20.
10曾国勋.最小树求解的表上作业法[J].四川工程职业技术学院学报,2010,24(2):69-73. 被引量：1

四川师范大学学报（自然科学版）

1995年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部