Funder
National Natural Science Foundation of China
Cultivating Plan Program for the Leader in Science and Technology of Yunnan Province
Yunnan Provincial Science and Technology Department
Science and Technology Innovative Research Team in Higher Educational Institutions of Yunnan Province
Project of Yunling Scholars Training of Yunnan Province
the Project of Graduate Research and Innovation of Yunnan University
Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research
Reference31 articles.
1. Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7, 48–50 (1956)
2. Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms. Springer, Berlin (2008)
3. Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer, Berlin (2003)
4. Chazelle, B.: A minimum spanning tree algorithm with inverse-Ackermann type complexity. J. ACM 47(6), 1028–1047 (2000)
5. Pettie, S., Ramachandran, V.: An optimal minimum spanning tree algorithm. J. ACM 49(1), 16–34 (2002)