Matlab_避圈法求解最小支撐樹

        避圈法的基本思想是先把邊按權由小到大排列起來，依次挑選權儘可能小的邊構造生成樹，即首先選取權最小邊，再從其餘邊中選取不能與已選邊構成圈的權最小的邊作爲添加邊，依次類推，直到不存在合適的邊爲止．全部挑選的邊與節點一起形成的圖就是最小樹。   例：已知六大城市：(Pe)，(N)，(Pa)，(L)，(T)，(M)，它們之間的交通網絡數據如下表所示，求最小支撐樹。 城市 Pe T Pa M

>>阅读原文<<