最小生成樹的經(jīng)典算法——KRUSKAL算法。用C++實現(xiàn)
標(biāo)簽: KRUSKAL 算法 生成樹
上傳時間: 2015-06-02
上傳用戶:sssl
KRUSKAL算法,KRUSKAL算法的時間復(fù)雜度為 ,與圖中邊數(shù)有關(guān),而與圖中的頂點數(shù)無關(guān),因此該算法適合與求邊稀疏的網(wǎng)的最小生成樹。
標(biāo)簽: KRUSKAL 算法
上傳時間: 2013-12-24
上傳用戶:lanhuaying
c++編的幾個數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹、二叉搜索樹、二叉樹、KRUSKAL算法和圖的鄰接表表示
標(biāo)簽: KRUSKAL AVL 樹 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2014-08-04
上傳用戶:zsjinju
上傳時間: 2013-12-26
上傳用戶:wlcaption
上傳時間: 2014-02-04
上傳用戶:aix008
上傳時間: 2013-12-10
上傳用戶:gtzj
上傳時間: 2014-09-04
上傳用戶:kiklkook
上傳時間: 2015-08-30
上傳用戶:二驅(qū)蚊器
用KRUSKAL算法實現(xiàn)若干個城市之間的最短路徑.最大城市數(shù)目為7個.
標(biāo)簽: KRUSKAL 城市 算法 最短路徑
上傳時間: 2013-12-13
上傳用戶:xcy122677
KRUSKAL算法代碼 圖論里比較重要的算法
標(biāo)簽: KRUSKAL 算法 代碼 圖論
上傳時間: 2013-12-11
上傳用戶:songrui
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1