Sohana Jahan *, Touhid Hossain, Farhana Ahmed Simi
Department of Mathematics, University of Dhaka, Dhaka-1000, Bangladesh.
*Corresponding author: Sohana Jahan
References
[1] P. H. A. Sneath. (1957). The Application of Computers to Taxonomy. Journal of General Microbiology, 17(1): 201-226. doi: 10.1099/00221287-17-1-201.
[2] S. Theodoridis and K. Koutroumbas. (2009). Pattern Recognition. Elsevier Inc.
[3] S. Theodoridis and K. Koutroumbas. (2010). An Introduction to Pattern Recognition, A MATLAB approach. El-sevier Inc.
[4] H. Ohlsson. (2004). Implementation of low complexity FIR filters using a minimum spanning tree. 12th IEEE Me-diterranean Electrotechnical Conference (MELE-CON 2004). 1, 261-264. doi: 10.1109/MELCON.2004.1346826.
[5] Borvka, Otakar. (1926). O Jist ́emProbl ́emu Minim ́aln ́lm. Pr ́ace Moravsk ́e P ̆r ́lrodovdeck ́e Spole ̆cnosti III, 3(1926): 3758.
[6] https://algowiki-project.org/en/Boruvka’s algorithm# cite note-1.
[7] R. C. Prim. (1957). Shortest Connection Networks and Some Generalizations. Bell System Technical Journal, 36(6), 13891401, 1957. doi: 10.1002/j.1538- 7305.1957.tb01515. x.
[8] J. B. Kruskal. (1956). On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceed-ings of the American Mathematical Society, 7(1), 1956, 48-50. doi: 10.1090/S0002-9939-1956-0078686-7.
[9] P. Biswasa, M. Goela, H. Negia, and M Dattaa. (2016). An Efficient Greedy Minimum Spanning Tree Algorithm Based on Vertex Associative Cycle Detection Method. Procedia Computer Science, 92(2016): 513-519. doi: 10.1016/j.procs.2016.07.376.
[10] A. Dey, L. H. Son, A. Pal, et al. (2020). Fuzzy minimum spanning tree with interval type 2 fuzzy arc length: formu-lation and a new genetic algorithm. Soft Comput, 24, 3963-3974. doi: 10.1007/s00500-019-04166-1.
[11] M. Ali, L. H. Son, I. Deli, and N. D. Tien. (2017). Bipolar neutrosophic soft sets and applications in decision making. J Intell Fuzzy Syst, 33: 4077-4087.
[12] Petrica, C. P. (2020). The generalized minimum spanning tree problem: An overview of formulations, solution pro-cedures and latest advances, European Journal of Operational Research, 283(1), 1-15. doi: 10.1016/j.ejor.2019.05.017.
How to cite this paper
Matrix Method for Determining Minimum Spanning Tree
How to cite this paper: Sohana Jahan, Touhid Hossain, Farhana Ahmed Simi. (2020) Matrix Method for Determining Minimum Spanning Tree. Journal of Applied Mathematics and Computation, 4(4), 118-122.
DOI: http://dx.doi.org/10.26855/jamc.2020.12.002