掌握Prim算法的特點(diǎn)，學(xué)會(huì)用Prim算法構(gòu)造最小生成樹(shù) 如果無(wú)向連通圖是一個(gè)網(wǎng)，那么它的所有生成樹(shù)中必有一棵樹(shù)的邊的權(quán)值總和為最小，我們稱這棵生成樹(shù)為最小生成樹(shù)。在Prim算法中，在圖G=(V,E)（V表示頂點(diǎn)，E表示邊）中任選一點(diǎn)V0，令集合U={V0}為初態(tài)，從V0出發(fā)尋找與U中頂點(diǎn)相鄰（另一頂點(diǎn)在V中）且代價(jià)最小的邊的另一頂點(diǎn)V1，并使V1加入U(xiǎn)，即U={V0，V1}，同時(shí)（V0，V1）邊加入集合T中（T的初態(tài)為空），這樣不斷地?cái)U(kuò)大U,直到U=V，則T中即為最小生成樹(shù)的邊。
上傳時(shí)間： 2016-03-22
上傳用戶：wangchong
C語(yǔ)言精彩百例第71－93例 第三篇 常用算法篇 實(shí)例71 鏈表的建立 實(shí)例72 鏈表的基本操作 實(shí)例73 隊(duì)列的應(yīng)用 實(shí)例74 堆棧的應(yīng)用 實(shí)例75 串的應(yīng)用 實(shí)???76 樹(shù)的基本操作 實(shí)例77 冒泡排序法 實(shí)例78 堆排序 實(shí)例79 歸并排序 實(shí)例80 磁盤(pán)文件排序 實(shí)例81 順序查找 實(shí)例82 二分法查找 實(shí)例83 樹(shù)的動(dòng)態(tài)查找 實(shí)例84 二分法求解方程 實(shí)例85 牛頓迭代法求解方程 實(shí)例86 弦截法求解方程 實(shí)例87 拉格朗日插值 實(shí)例88 最小二乘法擬合 實(shí)例89 辛普生數(shù)值積分 實(shí)例90 改進(jìn)歐拉法 實(shí)例91 龍格-庫(kù)塔法 實(shí)例92 高斯消去法 實(shí)例93 正定矩陣求逆
上傳時(shí)間： 2016-03-24
上傳用戶：thinode
prim算法是從連通網(wǎng)中的某一個(gè)頂點(diǎn)開(kāi)始，以此作為生成樹(shù)的初始狀態(tài)，然后不斷的將網(wǎng)中的其他頂點(diǎn)添加到生成樹(shù)上，直到最后一個(gè)頂點(diǎn)添加到生成數(shù)上時(shí)得到最小生成樹(shù)．
上傳時(shí)間： 2014-01-25
上傳用戶：firstbyte
BMP文件提取有效數(shù)據(jù)，并對(duì)數(shù)據(jù)作倒置處理，生成數(shù)組，供嵌入式系統(tǒng)使用
標(biāo)簽： BMP 數(shù)據(jù)
上傳時(shí)間： 2016-04-07
上傳用戶：ggwz258
多任務(wù)下的數(shù)據(jù)結(jié)構(gòu)于算法 本代碼使用的注釋風(fēng)格采用一個(gè)free的工具doc++的風(fēng)格，可以使用這個(gè)工具將代碼中的注釋生成文檔，
上傳時(shí)間： 2016-04-16
上傳用戶：maizezhen
功能：在默認(rèn)有唯一解的情況下，求出一次方程組的解 使用說(shuō)明：1.在方程計(jì)算器所在目錄下新建一個(gè)文本文檔并另存為“matrix”（注意文件名的大小寫(xiě)和拼寫(xiě)） 格式： 第一行是未知數(shù)個(gè)數(shù)n 后面每行n+1個(gè)用空格隔開(kāi)的數(shù)，表示一個(gè)方程 （e.g） 2x+3y-z=6 就輸入 2 3 -1 6 2.保存之后雙擊運(yùn)行“方程計(jì)算器” 3.程序會(huì)在目錄下生成名為“answer”的文本文檔，打開(kāi)就是答案了。
標(biāo)簽：
上傳時(shí)間： 2016-05-02
上傳用戶：xg262122
由十其強(qiáng)人的功能而被廣泛應(yīng){IJ十很多工程領(lǐng)域。在擴(kuò)頻通信，}，通常的做法是{IJ擴(kuò)頻序列J信號(hào)和乘， 從而得到頻譜的擴(kuò)展或扭縮，因而擴(kuò)頻序列的性能直接決定著通信質(zhì)量。偽隨機(jī)序列，}，的m序列和Cold序列最常{}J們一擴(kuò) 頻序列。該文首先簡(jiǎn)中介紹了m序列和Cold序列的原理、性能和構(gòu)造方法.接著在MAfLAB }}})IJ M語(yǔ)言編程實(shí)現(xiàn)它們的產(chǎn) 生和分析。仿真結(jié)果驗(yàn)證了該方法的正確性和可行性。該方法簡(jiǎn)練直觀，適合工程技術(shù)人員參考。
標(biāo)簽： 工程領(lǐng)域 擴(kuò)頻通信
上傳時(shí)間： 2014-12-20
上傳用戶：frank1234
時(shí)頻分析工具箱，與其配套的書(shū)為《Matlab 時(shí)頻分析技術(shù)及其應(yīng)用》葛哲學(xué) 陳仲生 編著，人民郵電出版社
上傳時(shí)間： 2013-12-04
上傳用戶：sxdtlqqjl
時(shí)頻分析工具箱，配套的書(shū)為《時(shí)頻分析技術(shù)及其應(yīng)用》葛哲學(xué) 陳仲生 編著；人民郵電出版社
上傳時(shí)間： 2016-05-17
上傳用戶：jkhjkh1982
這個(gè)檔案裡面的matlab的m函數(shù)，產(chǎn)生有效的都普勒f(shuō)d隨機(jī)相關(guān)的瑞利衰減包絡(luò)，可以輸入你想要的doppler ferquecy和sampling ferquecy
標(biāo)簽： matlab
上傳時(shí)間： 2013-12-21
上傳用戶：cc1
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
