Title :
A matlab simulation of the kruskal algorithm for erecting communication network
Author :
Tao, Sui ; Xiuzhi, Liu ; Yanyan, Wang ; Yanli, Chong ; Dayin, Cheng
Author_Institution :
Coll. of Inf. & Electr. Eng., Shandong Univ. of Sci. & Technol., Qingdao, China
Abstract :
In this paper, a kruskal algorithm of graph theory in calculating the cost of the erecting communication network by matlab is presented. With the algorithm, optimization choice of total cost of the communication construction cost between the cities and provide some code and GUI which uses the fuzzy weight process, is obtained.
Keywords :
codes; computer networks; fuzzy set theory; graph theory; graphical user interfaces; mathematics computing; optimisation; GUI; Kruskal algorithm; code; communication construction cost; communication network erection; fuzzy weight process; graph theory; matlab simulation; total cost optimization choice; Approximation algorithms; Cities and towns; Communication networks; Computational modeling; Educational institutions; Graph theory; Mathematical model; fuzzy processing; kruskal; modeling; optimization;
Conference_Titel :
Electronics, Communications and Control (ICECC), 2011 International Conference on
Conference_Location :
Ningbo
Print_ISBN :
978-1-4577-0320-1
DOI :
10.1109/ICECC.2011.6067643
