HEURISTIC POTENCY OF THE MINIMUM SPANNING TREE (MST) METHOD IN TOXICOLOGY

被引:17
|
作者
DEVILLERS, J
DORE, JC
机构
[1] INST PASTEUR LYON,F-69365 LYON 07,FRANCE
[2] CNRS,LICB,F-75005 PARIS,FRANCE
关键词
D O I
10.1016/0147-6513(89)90042-0
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
引用
收藏
页码:227 / 235
页数:9
相关论文
共 50 条
  • [1] Clustering high throughput biological data with B-MST, a minimum spanning tree based heuristic
    Pirim, Harun
    Eksioglu, Burak
    Perkins, Andy D.
    [J]. COMPUTERS IN BIOLOGY AND MEDICINE, 2015, 62 : 94 - 102
  • [2] Minimum Spanning Tree(MST)的计算方法
    高荣芳
    [J]. 陕西开放大学学报, 2003, (02) : 94 - 96
  • [3] A Heuristic for the Bounded Diameter Minimum Spanning Tree Problem
    Singh, Kavita
    Sundar, Shyam
    [J]. ISMSI 2018: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE, 2018, : 84 - 88
  • [4] A greedy heuristic for the capacitated minimum spanning tree problem
    Kritikos, M.
    Ioannou, G.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2017, 68 (10) : 1223 - 1235
  • [5] Heuristic search for the generalized minimum spanning tree problem
    Golden, B
    Raghavan, S
    Stanojevic, D
    [J]. INFORMS JOURNAL ON COMPUTING, 2005, 17 (03) : 290 - 304
  • [6] Geo-MST: A geographical minimum spanning tree plugin for QGIS
    Caliskan, Murat
    Anbaroglu, Berk
    [J]. SOFTWAREX, 2020, 12
  • [7] Parallel Minimum Spanning Tree Heuristic for the Steiner problem in graphs
    Akbari, Hoda
    Iramnanesh, Zeinab
    Ghodsi, Mohammad
    [J]. 2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 443 - 450
  • [8] A hybrid heuristic for the diameter constrained minimum spanning tree problem
    Abilio Lucena
    Celso C. Ribeiro
    Andréa C. Santos
    [J]. Journal of Global Optimization, 2010, 46 : 363 - 381
  • [9] A hybrid heuristic for the diameter constrained minimum spanning tree problem
    Lucena, Abilio
    Ribeiro, Celso C.
    Santos, Andrea C.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (03) : 363 - 381
  • [10] A New Heuristic for the Minimum Routing Cost Spanning Tree Problem
    Singh, Alok
    [J]. ICIT 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, 2008, : 9 - 13