IMPROVED ALGORITHM FOR CONSTRUCTION OF MINIMAL SPANNING TREES

被引：4
|
作者：
PYNN, C
WARREN, JH
机构：
来源：
ELECTRONICS LETTERS | 1972年 / 8卷 / 06期
关键词：
D O I：
10.1049/el:19720104
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：143 / &
相关论文
共 50 条
  • [21] Uniform and minimal essential spanning forests on trees
    Haggstrom, O
    RANDOM STRUCTURES & ALGORITHMS, 1998, 12 (01) : 27 - 50
  • [22] DETERMINATION OF MINIMAL PATHS AND SPANNING TREES IN GRAPHS
    JUNG, HA
    COMPUTING, 1974, 13 (3-4) : 249 - 252
  • [23] Minimal spanning trees with a constraint on the number of leaves
    Fernandes, LM
    Gouveia, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 104 (01) : 250 - 261
  • [24] The use of minimal spanning trees in particle physics
    Rainbolt, J. Lovelace
    Schmitt, M.
    JOURNAL OF INSTRUMENTATION, 2017, 12
  • [25] Cluster stability using minimal spanning trees
    Barzily, Zeev
    Volkovich, Zeev
    Akteke-Oeztuerk, Basak
    Weber, Gerhard-Wilhelm
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 248 - +
  • [26] MINIMAL SPANNING TREES AND STEIN'S METHOD
    Chatterjee, Sourav
    Sen, Sanchayan
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (03): : 1588 - 1645
  • [27] An Improved Algorithm for Clustering Gene Expression Data Using Minimum Spanning Trees
    Zhao, Weili
    Zhang, Zhiguo
    APPLIED MECHANICS AND MECHANICAL ENGINEERING, PTS 1-3, 2010, 29-32 : 2656 - +
  • [28] MINIMAL GRAPH WITH A GIVEN NUMBER OF SPANNING TREES
    SEDLACEK, J
    CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04): : 515 - &
  • [29] An improved algorithm to construct edge-independent spanning trees in augmented cubes
    Cheng, Baolei
    Fan, Jianxi
    Lin, Cheng-Kuan
    Wang, Yan
    Wang, Guijuan
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 55 - 70
  • [30] Minimal spanning tree construction with MetricMatrix
    Ishikawa, M
    Furuse, K
    Chen, HX
    Ohbo, N
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (02) : 362 - 372
12345