Matlab_避圈法求解最小支撑树

        避圈法的基本思想是先把边按权由小到大排列起来，依次挑选权尽可能小的边构造生成树，即首先选取权最小边，再从其余边中选取不能与已选边构成圈的权最小的边作为添加边，依次类推，直到不存在合适的边为止．全部挑选的边与节点一起形成的图就是最小树。   例：已知六大城市：(Pe)，(N)，(Pa)，(L)，(T)，(M)，它们之间的交通网络数据如下表所示，求最小支撑树。 城市 Pe T Pa M

>>阅读原文<<