技术问答matlab濡備綍姹傛渶灏忕敓鎴愭爲 - 扬州沐宇科技

Matlab涓彲浠ヤ娇鐢╣raphminspantree鍑芥暟鏉ユ眰瑙ｆ渶灏忕敓鎴愭爲銆?/p>

graphminspantree鍑芥暟鐨勮皟鐢ㄦ牸寮忎负锛?/p>

[T, pred] = graphminspantree(G)

鍏朵腑锛孏鏄竴涓█鐤忕煩闃垫垨鑰呭姞鏉冮偦鎺ョ煩闃碉紝琛ㄧず鍥剧殑杩炴帴鍏崇郴鍜屾潈閲嶏紱T鏄渶灏忕敓鎴愭爲鐨勯偦鎺ョ煩闃碉紱pred鏄渶灏忕敓鎴愭爲鐨勫墠椹辩煩闃点€?/p>

涓嬮潰鏄竴涓眰瑙ｆ渶灏忕敓鎴愭爲鐨勭ず渚嬩唬鐮侊細

% 鏋勫缓涓€涓姞鏉冮偦鎺ョ煩闃?/p>

G = [0 2 0 6 0; 2 0 3 8 5; 0 3 0 0 7; 6 8 0 0 9; 0 5 7 9 0];

% 姹傝В鏈€灏忕敓鎴愭爲

[T, pred] = graphminspantree(sparse(G));

% 鎵撳嵃鏈€灏忕敓鎴愭爲鐨勯偦鎺ョ煩闃?/p>

disp(T);

杈撳嚭缁撴灉涓猴細

0 2 0 6 0

2 0 3 0 5

0 3 0 0 7

6 0 0 0 0

0 5 7 0 0

鍏朵腑锛岄偦鎺ョ煩闃典腑闈為浂鍏冪礌琛ㄧず鏈€灏忕敓鎴愭爲鐨勮竟锛?琛ㄧず闈炴渶灏忕敓鎴愭爲鐨勮竟銆?/p>