模糊最小树分析

Analysis of Fuzzy Least Tree

连通无向网络中各条边的权值在实际问题中往往都不能用一个确切的权值表示,通常具有模糊性。把模糊数学的理论和方法引入连通无向网络来求最小树,并运用模糊数学的方法来表征网络的边长,提出了模糊最小树概念,建立了模糊环境下合适的无向连通网络最小树的数学模型,然后用模糊最佳树算法对模型进行了分析。最后以城市架设通信网络为应用实例给出了该方法在实例应用中具体的解决方案和决策手段。实验数据表明该方法是有效的。

The weight of each edge in connected and undirected network graphs can＇t be expressed as a constant without fuzziness. The paper studies the connected and undirected network with the theory and methods of fuzzy math to get least tree , makes the length of edge in network graphs with fuzzy math, gives the concept of fuzzy optimal tree, sets up the model of appropriately connected and undirected network optimal tree in the fuzzy circumstances, analyzes the model with the algorithm of fuzzy optimal tree. At last, taking, the building of a communicate network in city as an example to show the solution and decision - making measures. This method is proved to be effective by the result of the experiment data.