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