[1]ZHOU Li,HUANG Zhehao,Wang Bo,et al.Discussion on the method of finding the minimum support tree[J].Journal of Zhengzhou University (Engineering Science),2001,22(03):104-107.[doi:10.3969/j.issn.1671-6833.2001.03.032]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
22
Number of periods:
2001年03期
Page number:
104-107
Column:
Public date:
1900-01-01
- Title:
-
Discussion on the method of finding the minimum support tree
- Author(s):
-
ZHOU Li; HUANG Zhehao; Wang Bo; etc
-
-
- Keywords:
-
- CLC:
-
-
- DOI:
-
10.3969/j.issn.1671-6833.2001.03.032
- Abstract:
-
Aiming at the complex network diagram represented by the relationship matrix, the characteristics of the elements constituting the minimum support tree are analyzed, and two methods for finding the minimum support tree are proposed: direct generation method and table operation method. The two methods do not need to make complex network diagrams, but directly generate the minimum support tree from the relationship matrix, which can effectively overcome the inconvenience of traditional methods to draw network diagrams. Through case studies, the two methods have unique features in solving the minimum support tree for complex problems.