給定一個地區的n個城市間的距離網,用PRIM算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
標簽: 城市 離網
上傳時間: 2013-12-05
上傳用戶:ouyangtongze
最小生成樹的幾種算法的實現,包括克魯斯卡爾和PRIM算法
標簽: 生成樹 算法
上傳時間: 2014-01-24
上傳用戶:wanqunsheng
本源碼可供數據結構的初學者借鑒,叫最小生成樹PRIM算法
標簽: 源碼 數據結構 初學者
上傳時間: 2014-01-16
上傳用戶:zwei41
寬度優先搜索算法(又稱廣度優先搜索)是最簡便的圖的搜索算法之一,這一算法也是很多重要的圖的算法的原型。Dijkstra單源最短路徑算法和PRIM最小生成樹算法都采用了和寬度優先搜索類似的思想
標簽: 搜索算法 寬 搜索
上傳時間: 2013-12-22
上傳用戶:coeus
蟲蟲下載站版權所有 京ICP備2021023401號-1