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