首页 | 本学科首页   官方微博 | 高级检索  
     


On generalized minimum spanning trees
Affiliation:1. Institut de Statistique et de Recherche Opérationnelle, Service d''Optimisation, CP 210/01, Université Libre de Bruxelles, S.M.G., boulevard du Triomphe, B-1050 Bruxelles, Belgium;2. École des Hautes Études Commerciales de Montréal, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Canada H3T 2A7;1. Unit of Automatic, Department of Engineering, Università Campus Bio-Medico di Roma, via Álvaro del Portillo 21, 00128, Rome, Italy;2. Department of Electrical and Computer Engineering, University of Cyprus, 75 Kallipoleos Avenue, P.O. Box 20537, 1678 Nicosia, Cyprus;1. Rutgers University, Camden, NJ, United States;2. University of Maryland, College Park, MD, United States;3. Google, Mountain View, CA, United States;4. IBM Research, Yorktown Heights, NY, United States;1. School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, Ontario, K1N 6N5, Canada;2. Institut für Simulation und Graphik, Otto-von-Guericke-Universität Magdeburg, Universitätsplatz 2, D-39106 Magdeburg, Germany;3. School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada;1. Weldon School of Biomedical Engineering, Purdue University, 206 S. Martin Jischke Drive, West Lafayette, IN 47907, United States;2. Department of Agricultural and Biological Engineering, Purdue University, 225 S. University Street, West Lafayette, IN 47907, United States;3. Department of Biological Sciences, Purdue University, 247 S. Martin Jischke Drive, West Lafayette, IN 47907, United States;1. Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026, PR China;2. College of Physics and Electronic Information Engineering, Wenzhou University, Wenzhou, Zhejiang 325035, PR China;3. School of Science, Southwest University of Science and Technology, Mianyang, Sichuan 621010, PR China
Abstract:The generalized minimum spanning tree problem consists of designing a minimum cost tree spanning several clusters. The purpose of this note is to pinpoint several inaccuracies contained in a previous publication and to propose a valid formulation for this problem.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号