[1]林永发.求最优树的顺序破圈法[J].华侨大学学报(自然科学版),1987,8(2):122-125.[doi:10.11830/ISSN.1000-5013.1987.02.0122]
Lin Yongfa.On the Method of Orderly Breaking Cycle in Searching of Optimal Tree[J].Journal of Huaqiao University(Natural Science),1987,8(2):122-125.[doi:10.11830/ISSN.1000-5013.1987.02.0122]
点击复制
求最优树的顺序破圈法(
)
《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]
- 卷:
-
第8卷
- 期数:
-
1987年第2期
- 页码:
-
122-125
- 栏目:
-
- 出版日期:
-
1987-04-20
文章信息/Info
- Title:
-
On the Method of Orderly Breaking Cycle in Searching of Optimal Tree
- 作者:
-
林永发
-
华侨大学应用数学系
- Author(s):
-
Lin Yongfa
-
-
- 关键词:
-
破圈法; 最优树; 生成树; 回路; 顺序排列; 生成子图; 无向连通图; 赋权图; 生产实践; 计算机
- DOI:
-
10.11830/ISSN.1000-5013.1987.02.0122
- 摘要:
-
最优树问题在生产实践中有广泛的应用。木文给出了一种求最优树的力法——顺序破圈法。它比管梅谷教授所提出的方法——破圈法,证明简单、计算方便。容易在计算机上实现。
- Abstract:
-
The problem of optimal tree can be applied widely in productive practice. This paper poses a method of orberly breaking cycle with which the optimal tree can be found. Our method is simpler in demonstration and more convenient in calculation than that giv
更新日期/Last Update:
2014-03-22