掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,從V0出發尋找與U中頂點相鄰(另一頂點在V中)且代價最小的邊的另一頂點V1,并使V1加入U,即U={V0,V1},同時(V0,V1)邊加入集合T中(T的初態為空),這樣不斷地擴大U,直到U=V,則T中即為最小生成樹的邊。
資源簡介:掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,...
上傳時間: 2016-03-22
上傳用戶:wangchong
資源簡介:民航公司自動訂票系統 1、 了解線性表的邏輯結構特性; 2、 熟練掌握鏈表的特點; 3、 熟練掌握在雙重鏈表中實現查找、插入、刪除等的算法; 4、 掌握從時間和空間復雜度的角度綜合分析線性表的不同存儲結構的特點及其適用的場合。
上傳時間: 2013-12-11
上傳用戶:417313137
資源簡介:普里姆(Prim)算法 (1)算法思想(2)較小紫邊集的構造(3)候選紫邊集合的修改(4)Prim算法的偽代碼描述、、、、。
上傳時間: 2013-12-30
上傳用戶:gtf1207
資源簡介:Prim算法的原理利用 Prim算法構造最小生成樹。有機的應用Prim和數組存儲生成樹。
上傳時間: 2015-11-21
上傳用戶:wanghui2438
資源簡介:一個crc防火墻的源碼.對掌握crc算法的原理和實現有很大幫助.
上傳時間: 2014-12-06
上傳用戶:源弋弋
資源簡介:局部搜索法求解N皇后問題。這個算法的特點是引入隨機因素,每次運行并不能保證求得問題的最優解,但經過運行之后,一般總能得到一個與最優解相差不大的滿意解。
上傳時間: 2014-11-16
上傳用戶:xauthu
資源簡介:最小生成樹Prim算法的實現,時間復雜度O(n2)
上傳時間: 2014-01-01
上傳用戶:wab1981
資源簡介:Prim算法的實現,內容詳見說明 開發環境為VS2003
上傳時間: 2013-12-24
上傳用戶:cjf0304
資源簡介:用matlab語言編寫的最小生成樹的Prim算法的通用源程序。
上傳時間: 2013-12-22
上傳用戶:pinksun9
資源簡介:FSA人工魚群算法用MATLAB編程實現。有很高的價值。體現了人工魚群算法的特點。保證能運行。
上傳時間: 2014-01-17
上傳用戶:我干你啊
資源簡介:根據粒子群算法的特點,用vc寫出了源程序,可以實現粒子群的優化
上傳時間: 2014-01-17
上傳用戶:阿四AIR
資源簡介:針對遺傳算法的特點,提出一種用模糊控制的方法來調整交叉概率和變異概率的改進模糊遺傳算法及其算法結構,并 將其應用于神經模糊控制器的綜合優化設計。
上傳時間: 2013-12-30
上傳用戶:lizhen9880
資源簡介:分析了無線傳感器網絡分簇路由機制,著重從簇頭的產生、簇的形成和簇的路由角度系統地描述了當前典型的分簇路由算法,并比較和分析了這些算法的特點和適用情況.最后結合該領域當前研究現狀,指出分簇路由算法未來的研究重點.
上傳時間: 2016-11-30
上傳用戶:daguda
資源簡介:了解公鑰密碼算法的特點,加深對公鑰米按摩體制的認識。
上傳時間: 2014-06-13
上傳用戶:weixiao99
資源簡介:基于Prim算法的公路交通設計系統,開發環境VC++,簡單編碼,供大家參考
上傳時間: 2016-12-29
上傳用戶:zhangyigenius
資源簡介:最小生成樹Prim算法的matlab文件,無論是在數據結構還是在圖論中都有廣泛的應用
上傳時間: 2013-12-31
上傳用戶:xzt
資源簡介:Prim算法 對任意給定的網和起點,用Prim算法的基本思想求解出所有的最小生成樹。
上傳時間: 2014-01-11
上傳用戶:康郎
資源簡介:基于Mean Shift算法和Particle Filter算法的目標跟蹤學位論文:討論了MeanS hift算法(均值偏移)和粒子濾波算法(Particle Filter),分析了兩種算法的特點;,分析了用運動目標檢測提取目標運動特征的技術,通過增加對目標特征描述信 息,提高跟蹤健壯性,并在...
上傳時間: 2017-01-14
上傳用戶:曹云鵬
資源簡介:掌握棧與隊列的數據類型描述及特點; 2)掌握棧的順序和鏈式存儲存表示與基本算法的實現; 3)掌握隊列的鏈式存儲表示與基本操作算法實現 4) 掌握棧與隊列在實際問題中的應用和基本編程技巧 5)按照實驗題目要求,獨立完成實際程序的編寫編寫、調試和運...
上傳時間: 2013-12-20
上傳用戶:wxhwjf
資源簡介:1)掌握棧與隊列的數據類型描述及特點; 2)掌握棧的順序和鏈式存儲存表示與基本算法的實現; 3)掌握隊列的鏈式存儲表示與基本操作算法實現 4) 掌握棧與隊列在實際問題中的應用和基本編程技巧
上傳時間: 2013-12-30
上傳用戶:ouyangtongze
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:熟悉二叉樹的各種存儲結構的特點及適用范圍;掌握建立二叉樹的存儲結構的方法;熟練掌握二叉樹的前序、中序、后序遍歷的遞歸及非遞歸算法;靈活運用遞歸的遍歷算法實現二叉樹的其它各種運算
上傳時間: 2013-12-12
上傳用戶:784533221
資源簡介:隨著安全通信數據速率的提高,關鍵數據加密算法的軟件實施成為重要的系統瓶頸.基于FPGA的高度優化的可編程的硬件安全性解決方案提供了并行處理能力,并且可以達到所要求的加密處理性能(每秒的SSL或RSA運算次數)基準.網絡的迅速發展,對安全性的需要變得越來越重...
上傳時間: 2013-04-24
上傳用戶:qazwsc
資源簡介:C詞法分析器實現,AOE網絡算法實現,KRUSKAL算法實現,Prim算法實現,計算機圖形學影線填充算法(鍵盤坐標輸入),計算機圖形學影線填充算法(鼠標輸入),人工智能A*算法實現的C語言程序
上傳時間: 2015-01-05
上傳用戶:hwl453472107
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:利用銀行家算法避免死鎖。掌握銀行家算法中的數據結構,算法的整個過程,并加深對銀行家算法的理解
上傳時間: 2015-01-30
上傳用戶:tfyt
資源簡介:最小生成樹的應用(用的是Prim算法)
上傳時間: 2015-02-20
上傳用戶:gxmm
資源簡介:掌握內存管理的頁面淘汰算法 輸入可用內存頁面數和一個作業訪問邏輯頁號的序列,分別給存FIFO、LRU算法的缺頁中斷率(注:算法原理實現,不要求實際頁面)。
上傳時間: 2014-07-29
上傳用戶:集美慧
資源簡介:為了更好學習和掌握CPU調度的各種算法,現實踐練習編程,源程序里運用大量所學的C語言程序,在較好的理解CPU調度各種算法下,編寫的此程序實現的功能是“最短作業優先調度”,經多次反復修改,現已能在TC環境下運行通過。
上傳時間: 2013-12-05
上傳用戶:xz85592677
資源簡介:本程序是一個用Prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie