matlab練習程序(Prim最小生成樹)

算法步驟:html 1.任意找一頂點加入樹中。算法 2.尋找全部與樹相鄰的元素,並取其邊權重最小的而且不在樹中的元素入樹。post 3.繼續第二步,直到全部元素都入樹。spa 效果和Kruskal算法是相似的。code matlab代碼:htm main.mblog clear all; close all; clc; G=[0 4 0 0 0 0 0 8 0; 4 0 8 0 0 0 0
相關文章
相關標籤/搜索