- İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
- Vol: 16 Issue: 32
- The new algorithm involving Minimum Spanning Tree for computer networks in a growing company
The new algorithm involving Minimum Spanning Tree for computer networks in a growing company
Authors : Murat Kirisci, Deniz Öncel
Pages : 1-14
View : 8 | Download : 2
Publication Date : 2017-12-31
Article Type : Research
Abstract :The aim of this article is to present a new algorithm based on minimum spanning trees. Minimum spanning trees have long been used in data mining, pattern recognition and machine learning. However, it is difficult to apply traditional minimum spanning tree algorithms to a large dataset since the time complexity of the algorithms is quadratic. The given algorithm is designed to reduce this difficulty. This application has reduced the cost.Keywords : Graph Theory, minimum spannin tree, Prim's Algorithm