圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù)
格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權(quán),Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
標簽：
mintreek
Kruskal
Wt
Pp
上傳時間：
2015-11-30
上傳用戶：dreamboy36
VIP專區(qū)-嵌入式/單片機編程源碼精選合集系列（109）資源包含以下內(nèi)容：1. 包括匯編和c++編寫的萬年歷.2. FIFO（先進先出隊列）通常用于數(shù)據(jù)的緩存和用于容納異步信號的頻率或相位的差異。本FIFO的實現(xiàn)是利用
雙口RAM 和讀寫地址產(chǎn)生模塊來實現(xiàn)的.FIFO的接口信號包括異步的寫時鐘（wr_clk）和讀.3. Analog signals are represented by 64 bit buses. They are converted
to real and from real representa.4. 該文件為lpc2106 ARM7在THREDX操作系統(tǒng)下的啟動代碼.5. 該代碼為時鐘芯片PCF8563的控制程序.6. 此代碼位PIC單片機的PID控溫程序.7. threadx技術(shù)手冊.8. 一個關(guān)于fat32系統(tǒng)文件的說明,對了解fat32文件系統(tǒng)系統(tǒng)結(jié)構(gòu)很有用.9. 典型的開發(fā)模型有：①瀑布模型(waterfall model)；②漸增模型/演化/迭代(incremental model)；③原型模型(prototype model)；④螺旋模型(spiral m.10. zigbee協(xié)議中.11. 三菱FX系列PLC與PC機通過編程口通訊的地址轉(zhuǎn)換軟件,非常的使用!.12. 文章講述了類似于PDOP值的描述整周模糊度精度的指標因子。對于整周模糊度的判斷具有重要意義。.13. 講述了如何對主引導(dǎo)扇區(qū)進行備份和恢復(fù).14. LED驅(qū)動電路實例。配具體的電路圖供大家參考使用.15. Pcb初級教程.16. 嵌入式內(nèi)存數(shù)據(jù)庫系統(tǒng)eXtremeDB用戶指南.17. 對引導(dǎo)區(qū)的學駐病毒進行了剖析.18. LPC2146 的USB 開發(fā).19. 非常詳細步進電機控制原理圖.20. C++ GUI Programming with Qt 4一書中的第一章源碼.21. C++ GUI Programming with Qt 4一書中的chap02源碼.22. C++ GUI Programming with Qt 4一書中的chap03源碼.23. C++ GUI Programming with Qt 4一書中的chap05源碼.24. C++ GUI Programming with Qt 4一書中的chap06源碼.25. C++ GUI Programming with Qt 4一書中的chap07源碼.26. C++ GUI Programming with Qt 4一書中的chap8源碼.27. C++ GUI Programming with Qt 4一書中的chap9源碼.28. 具有無線網(wǎng)路功能下載至嵌入式開發(fā)平臺上用的.o黨
driver.29. ADI DSP ADSP-BF561原裝開發(fā)板的PCB圖,非常難得! POWERPCB 5.0可以打開..30. ADI TS201 原裝系統(tǒng)板PCB圖, 此PCB圖是用POWERPCB 5.0畫的, 直接導(dǎo)入既可打開, 目前做相控陣雷達,3G 基站,WIMAX基站等均采用ADSP-TS201..31. ADI DSP BF561 系統(tǒng)板原理圖,只有PDF格式的,.32. 利用89C52開發(fā)的.33. PCtoLCD2002完美版
取字模軟件.34. lm317 計算工具.35. 這是一個非常不錯的12864液晶串口程序.36. 嵌入式系統(tǒng)開發(fā)原理、工具及過程 值得推薦.37. minigui－－面向?qū)崟r嵌入式系統(tǒng)的圖形用戶界面。此文檔介紹了miniguide體系結(jié)構(gòu)。.38. 該源碼與書本配套.39. 《EVC高級編程及其應(yīng)用開發(fā)》一書的全部源代碼.40. 將MATLAB窗口畫在VC的GUI上
輕松實現(xiàn)用MATLAB和VC畫圖.
標簽：
網(wǎng)絡(luò)通信協(xié)議
上傳時間：
2013-06-12
上傳用戶：eeworm
