prims code
標簽: prims code
上傳時間: 2014-01-05
上傳用戶:dreamboy36
prims算法的程序
標簽: prims 算法 程序
上傳時間: 2014-11-22
上傳用戶:cainaifa
最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
標簽: 生成樹 城市 通訊網絡
上傳時間: 2014-01-11
上傳用戶:梧桐
蟲蟲下載站版權所有 京ICP備2021023401號-1