kruskal算法求解最小生成樹(shù)
K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準(zhǔn)則是：從剩下的邊中選擇一條不會(huì)產(chǎn)生環(huán)路的具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹(shù)。K r u s k a l算法分e 步，其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費(fèi)遞增的順序來(lái)考慮這e 條邊，每次考慮一條邊。當(dāng)考慮某條邊時(shí)，若將其加入到已選邊的集合中會(huì)出現(xiàn)環(huán)路，則將其拋棄，否則，將它選入。
一﹑指標(biāo)要求：. A: f5 b G A( d8 n
（１）設(shè)計(jì)一個(gè)4位十進(jìn)制的頻率計(jì)其測(cè)量范圍1Hz~9.999KHz；6 N3 G8 k( U- @ n* A
（２）記數(shù)過(guò)程結(jié)束后，保存并顯示結(jié)果；
