最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時間: 2013-12-14
上傳用戶:pompey
資源簡介:對一個帶權無向圖,求其最小生成樹,本程序功能通過kruskal算法實現。
上傳時間: 2014-01-01
上傳用戶:13188549192
資源簡介:關于數據結構中的一種重要的數據結構的解釋和說明,并有源碼,很詳細
上傳時間: 2014-12-04
上傳用戶:xhz1993
資源簡介:神經網絡控制作為一種全新的智能控制方法,是解決非線性系統預測和控制問題的一種重要手段,受到了許多專家學者的廣泛關注,是目前國內外研究的熱點之一。本文著重研究前向神經網絡的學習算法,簡單探討了BP算法在逼近非線性系統中各個因素對系統的影響。
上傳時間: 2013-11-28
上傳用戶:561596
資源簡介:此文檔設計主要一個涉及一個算法的研究。相關匹配是目標跟蹤和模式識別的一種重要方法。介紹了**)(電荷耦合器件)誤差測 量系統的光學原理F針對該測量系統實際情況,提出了用相關算法實現目標位置的測量F 使用自適應相關匹配的方法,實現了對連續視頻圖像中...
上傳時間: 2017-01-30
上傳用戶:nanfeicui
資源簡介:Delaunay trianglation 是平面三角化的一種重要方法,也可以應用于三維的四面體的生成。因為用這種方法產生的四面休在有限元分析中具有其獨特的優勢而受到重視。
上傳時間: 2017-02-11
上傳用戶:myworkpost
資源簡介:具有n 個頂點的無向網絡G的每個生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時間: 2015-03-14
上傳用戶:jichenxi0730
資源簡介:銀行家算法是避免死鎖的一種重要方法,本實驗要求用高級語言編寫和調試一個簡單的銀行家算法程序。加深了解有關資源申請、避免死鎖等概念,并體會和了解死鎖和避免死鎖的具體實施方法
上傳時間: 2015-11-12
上傳用戶:lixinxiang
資源簡介:AdvPythonTechWS 是esri公司提供的一種編程實現語言,本程序是其中的一個小例子!
上傳時間: 2013-12-28
上傳用戶:ainimao
資源簡介:銀行家算法是避免死鎖的一種重要方法,本實驗要求用高級語言編寫和調試一個簡單的銀行家算法程序。加深了解有關資源申請、避免死鎖等概念,并體會和了解死鎖和避免死鎖的具體實施方法。
上傳時間: 2013-12-23
上傳用戶:guanliya
資源簡介:銀行家算法是避免死鎖的一種重要方法,本課程設計要求用高級語言編寫和調試一個簡單的銀行家算法程序。加深了解有關資源申請、避免死鎖等概念,并體會和了解死鎖和避免死鎖的具體實施方法。
上傳時間: 2016-11-15
上傳用戶:zuozuo1215
資源簡介:K-Means是聚類分析中重要的一種方法,此源碼是K-Means聚類分析的C語言實現。
上傳時間: 2013-12-23
上傳用戶:zhoujunzhen
資源簡介:這個CRC32位校驗是利用查表法的一種計算方法,此源程序是由Delphi建立,在Delphi下使用的一個源程序。
上傳時間: 2014-01-15
上傳用戶:lhc9102
資源簡介:ANTLR(ANother Tool for Language Recognition)它是這樣的一種工具,它可以接受詞文法語言描述,并能產生識別這些語言的語句的程序。作為翻譯程序的一部分,你可以使用簡單的操作符和動作來參數化你的文法,使之告訴ANTLR怎樣去創建抽象語法樹(AST)和怎樣產生輸...
上傳時間: 2013-12-26
上傳用戶:gououo
資源簡介:主要是實現I2C協議的一種方法,主要運行環境是ADS1.2
上傳時間: 2016-09-18
上傳用戶:lx9076
資源簡介:樹結構是數據結構中最重要的結構。利用樹可以實現遍歷等要求。該算法用于建立樹,才能實現其他的操作
上傳時間: 2014-01-13
上傳用戶:yy541071797
資源簡介:數據結構中關于圖的程序。這部分是數據結構中的重點知識。老師要求的是要很好的理解。
上傳時間: 2015-06-18
上傳用戶:xhz1993
資源簡介:指針是C語言中廣泛使用的一種數據類型。 運用指針編程是C語言最主要的風格之一。利用指針變量可以表示各種數據結構; 能很方便地使用數組和字符串; 并能象匯編語言一樣處理內存地址,從而編出精練而高效的程序。指針極大地豐富了C語言的功能。 學習指針是...
上傳時間: 2014-01-14
上傳用戶:watch100
資源簡介:校園導游模擬系統,主要是演示數據結構中圖的路徑的算法,是數據結構的課程設計
上傳時間: 2016-05-16
上傳用戶:Miyuki
資源簡介:校園導游模擬系統,主要是演示數據結構中圖的路徑的算法,是數據結構的課程設計
上傳時間: 2017-04-14
上傳用戶:wangzhen1990
資源簡介:這個是數據結構中一定有的哈夫曼的實驗
上傳時間: 2015-03-02
上傳用戶:xc216
資源簡介:圖的遍歷:圖是由頂點集合(vertex)及頂點間的關系集合組成的一種數據結構:Graph=( V, E ).使用拓撲排序的算法.
上傳時間: 2015-03-26
上傳用戶:wangdean1101
資源簡介:最少硬幣問題.rar主要是數據結構與算法中的一個常見問題,在這個里面有詳細的求解過程和相關的輸入輸出
上傳時間: 2015-04-24
上傳用戶:葉山豪
資源簡介:這是數據結構課老師布置的上機作業,最小生成樹源碼
上傳時間: 2015-06-11
上傳用戶:gtf1207
資源簡介:Java是最優秀的高級編程語言之一,二叉樹是一種重要的數據結構.
上傳時間: 2015-10-12
上傳用戶:huyiming139
資源簡介:分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用prim和kruskal算法做的一個最小生成樹算法
上傳時間: 2015-12-21
上傳用戶:coeus
資源簡介:數據挖掘領域中的一種算法-ML-KNN是一種改進的最近鄰算法
上傳時間: 2016-02-26
上傳用戶:ANRAN
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間: 2014-11-30
上傳用戶:xinzhch