天然氣管道連接問題原程序，一百個(gè)用戶，其中有四個(gè)無效用戶，將其它96個(gè)有效用戶連接成一個(gè)樹形網(wǎng)絡(luò)，用KRUSKAL算法實(shí)現(xiàn)
標(biāo)簽： 天然氣 連接 程序
上傳時(shí)間： 2013-12-28
上傳用戶：朗朗乾坤
這個(gè)是嚴(yán)蔚敏版的數(shù)據(jù)結(jié)構(gòu)上機(jī)教程中的部分源代碼，都是自己寫的，包括最短路徑的dijkstra,floyd，最小生成樹的prim,KRUSKAL以及鏈表，Huffman Tree等等的c++代碼
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 教程 分 源代碼
上傳時(shí)間： 2014-01-23
上傳用戶：jhksyghr
對(duì)一個(gè)帶權(quán)無向圖，求其最小生成樹，本程序功能通過KRUSKAL算法實(shí)現(xiàn)。
標(biāo)簽： 無向圖
上傳時(shí)間： 2014-01-01
上傳用戶：13188549192
算法設(shè)計(jì)的實(shí)驗(yàn)報(bào)告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的創(chuàng)建堆、堆排序算法、按秩合并算法以及帶路徑壓縮算法、實(shí)現(xiàn)查找第K小元素算法、實(shí)現(xiàn)快速排序算法、實(shí)現(xiàn)平面內(nèi)最接近點(diǎn)對(duì)算法、實(shí)現(xiàn)最長(zhǎng)公共子序列算法、實(shí)現(xiàn)矩陣鏈相乘算法、實(shí)現(xiàn)0/1背包問題算法、實(shí)現(xiàn)Dijistra’s算法、Prim算法、KRUSKAL算法、文件壓縮算法
標(biāo)簽： Bottom-Up Sorting Merge Heaps
上傳時(shí)間： 2017-02-02
上傳用戶：戀天使569
圖的基類以及最短路徑算法，dijkstra,floyd，KRUSKAL算法等，代碼來自北大趙海燕老師編著的數(shù)據(jù)結(jié)構(gòu)與算法。
標(biāo)簽： 最短路徑 算法
上傳時(shí)間： 2014-02-01
上傳用戶：caiiicc
給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或KRUSKAL算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)。
標(biāo)簽： 城市 離網(wǎng)
上傳時(shí)間： 2013-12-05
上傳用戶：ouyangtongze
廢話少說，下面是大家都熟悉的KRUSKAL算法，重點(diǎn)在于實(shí)現(xiàn)，時(shí)間復(fù)雜度為O(e*loge)，其中e為邊數(shù)。
標(biāo)簽：
上傳時(shí)間： 2017-02-25
上傳用戶：SimonQQ
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
