journal6 ›› 2010, Vol. 31 ›› Issue (4): 43-46.

• Computer • Previous Articles     Next Articles

Scheme of Building Communication Network Based on the Fuzzy Minimal Spanning Tree


  1. (1.Department of Computer Science,Zhijiang Normal College,Huaihua 418008,Hunan China;2.Department of Computer Science and Technology,Huaihua College,Huaihua 418008,Hunan China;3.Guangdong Women Professional Technology College,Guangzhou 511450,China)
  • Online:2010-07-25 Published:2012-04-16

Abstract: The modern city communication network is optimized according to the principle of  the graph theory and the fuzzy set.It will establish a model with the  shortest distance,the lowest expense,the highest network reliability to guarantee certain restraint condition,such as network connectivity and radiation movement.It aims at getting the approximate optimal solution of erecting the communication network.This article studies some factors in the network construction that the boundary is undistinguishable.It has established the fuzzy minimal spanning tree model,and quoted the classical algorithm of building the minimal spanning tree.It is simple,practical,quick for real-time operation.It is applicable in the construction of the modern city network.The algorithm has proven its superiority after the procedure test.

Key words: communications network, graph theory, fuzzy set, minimal spanning tree, Kruskal&rsquo, s algorithm

WeChat e-book chaoxing Mobile QQ