本題采用的是邊割法求最小生成樹

基本運(yùn)行環(huán)境:Windows 平臺(tái) jdk1.4

圖采用鄰接矩陣來(lái)存儲(chǔ)數(shù)據(jù)結(jié)構(gòu).

in.txt文件作為輸入,其中第一行為輸入圖形結(jié)點(diǎn)的個(gè)數(shù),后面的矩陣則是表示圖的結(jié)構(gòu).

out.txt文件用來(lái)存儲(chǔ)輸出文件,同時(shí)也在控制臺(tái)打印出結(jié)果