1 |
O. Boruvka, "O Jistem Problemu Minimalnim," Prace Mor. Prrodved. Spol. V Brne (Acta Societ. Natur. Moravicae), Vol. III, No. 3, pp. 37-58, 1926.
|
2 |
R. C. Prim, "Shortest Connection Networks and Some Generalisations," Bell System Technical Journal, Vol. 36, No. 6, pp. 1389-1401, Nov. 1957.
DOI
|
3 |
Wikipedia, "Minimum Spanning Tree," http://en.wikipedia.org/wiki/Minimum_spanning_tree, Wikimedia Foundation, Inc., 2014.
|
4 |
J. Kleinberg and E. Tardos, "Algorithm Design," Addison-Wesley, 2004.
|
5 |
J. B. Kruskal, "On the Shortest Spanning Subtree and The Traveling Salesman Problem," Proceedings of the American Mathematical Society, Vol. 7, No. 1, pp. 48-50, Feb. 1956.
|
6 |
Wikipedia, "Reverse-Delete Algorithm," http://en.wikipedia.org/wiki/Reverse_delete_algorithm, Wikimedia Foundation, Inc., 2014.
|
7 |
Wikipedia, "Graph (mathematics)," http://en.wikipedia.org/wiki/Graph_(mathematics), Wikimedia Foundation, Inc., 2014.
|
8 |
M. B. Choi and S. U. Lee, "Generalized Boruvkas Minimum Spanning Tree Algorithm," Journal of Institute of Internet, Broadcasting and Communication, Vol. 12, No. 6, pp. 165-173, Dec. 2012.
|
9 |
WWL. Chen, "Discrete Mathematics," Department of Mathematics, Division of ICS, Macquarie University, Australia, 2003.
|
10 |
M. B. Choi and S. U. Lee, "An Efficient Implementation of Kruskal's and Reverse- Delete Minimum Spanning Tree Algorithm," Journal of Institute of Internet, Broadcasting and Communication, Vol. 13, No. 2, pp. 103-114, Apr. 2013.
|
11 |
M. B. Choi and S. U. Lee, "Select and Delete Minimum Spanning Tree Algorithm," Journal of Institute of Internet, Broadcasting and Communication, Vol. 13, No. 4, pp. 107-116, Aug. 2013.
과학기술학회마을
DOI
|
12 |
S. U. Lee and M. B. Choi, "Fast Determination of Minimum Spanning Tree Based on Down-sizing the Population of Edges," Journal of Institute of Internet, Broadcasting and Communication, Vol. 14, No. 1, pp. 51-59, Feb. 2014.
과학기술학회마을
DOI
|
13 |
C. Peiper, CS 400 - Data Structures for Non CS-Majors," http://www.cs.uiuc.edu/class/fa05/ s400/_labs/Lab12/suuri/, 2005.
|
14 |
Wikipedia, "Prim's Algorithm," http://en.ikipedia.org/wiki/Prims_algorithm, Wikimedia Foundation, Inc., 2014.
|
15 |
J. Nesetril, E. Milkova, and H. Nesetrilova, "Otakar Boruvka on Minimum Spanning Tree Problem (Translation of the both 1926 Papers, Comments, History)," DMATH: Discrete Mathematics, Vol. 233, No. 1-3, pp. 3-36, Apr. 2001.
DOI
ScienceOn
|