VIP專區(qū)-嵌入式/單片機編程源碼精選合集系列（31）資源包含以下內(nèi)容：1. 有關(guān)protel PCB設(shè)計的有關(guān)注意事項和經(jīng)驗.2. boot flash的空閑部分作為文件系統(tǒng)（vxworks tffs).3. 3com 3c905網(wǎng)卡驅(qū)動硬件部分源碼.4. 該源程序已在實驗板上調(diào)試通過.5. 在嵌入式操作系統(tǒng)uclinux下應(yīng)用的數(shù)據(jù)庫sqlite.6. 這是一個節(jié)目選擇菜單源碼,根據(jù)接受紅外遙控鍵盤來選擇節(jié)目,并發(fā)送給PLAYER..7. 文章描述了TMS320C6000 digital signal processors (DSPs)的CPU結(jié)構(gòu)、管道技術(shù)、指令系統(tǒng)..8. 本人搜集的許多C51及KeilC使用方面的文章.9. CfCard開發(fā)的人好像不是很多.10. 四路MPEG1視頻采集卡.11. 新一代的數(shù)字溫度芯片 精度高 速度快 適合溫度的采集系統(tǒng)的開發(fā).12. 是基于MSP430F449的溫度報警的c程序.13. 基于MSPF449的三相電壓表功率的開發(fā)程序.14. 是MSP430X44X的各部分的子程序模塊.15. PC燒錄BIOS的源程序.16. 使用GPIB卡控制數(shù)控電源（Agilent66X）測試電流的一個小程序.17. 嵌入式系統(tǒng)中的軟件設(shè)計技術(shù)──C語言程序設(shè)計.18. 數(shù)字萬用表電路圖集收集了各類數(shù)字萬用表的的電路圖,結(jié)構(gòu)說明!.19. tcp/ip的嵌入式開發(fā) 基于pic微控制器.20. modem 原程序。用于無線模塊的開發(fā)應(yīng)用GPRS應(yīng)用.21. 單片微型計算機原理及接口技術(shù) 電子書 pdf 格式.22. 液晶內(nèi)核C-CodeT6963C控制器的源代碼.23. 這是韓國原版X-Hyper250B開發(fā)板的原代碼。在LINUX下編譯.24. 開發(fā)板hybus255的bootloader,原版的.25. YAFFS A NAND-flash filesystem的介紹文件.26. 本文介紹MGLS-l2864液晶顯示模塊的功能、原理及開發(fā)步驟。MGLS-12864液晶顯示模塊內(nèi)置有HD61202液晶顯示控制驅(qū)動器.27. 嵌入式系統(tǒng) Boot Loader 技術(shù)內(nèi)幕.28. 該程序為LINUX下的串口通訊程序,采用華恒公司的嵌入式開發(fā)套件,包含了makefile文件.29. 該程序為UClinux下面的USB接口通訊程序,采用C語言編寫,包含了makefile文件,使用的開發(fā)環(huán)境為華恒公司的嵌入式開發(fā)套件.30. 非常流行的T9693芯片驅(qū)動的240128象素LCD驅(qū)動程序.31. 一個基于ucos－ii和lwip的簡單telent服務(wù)器.32. 著名的《tcplean》的配套光盤.33. CYPREES的EZ-USB2131Q芯片開發(fā)板的使用說明.34. fat16.35. CPU卡在稅控行業(yè)應(yīng)用驅(qū)動,符合7816要求.36. MP3系統(tǒng)中USB接口設(shè)計.37. fat文件系統(tǒng)的工作原理相關(guān)內(nèi)容,是學(xué)習(xí)fat文件系統(tǒng)的必備資料.38. ic設(shè)計的相關(guān)文章,來自臺灣交大,ic設(shè)計的精品文章.39. 在TMS320VC5402上實現(xiàn)的嵌入式TCPIP協(xié)議棧.40. 最簡單的20鍵PS/2鍵值讀取程序.
標簽：
模具設(shè)計
上傳時間：
2013-04-15
上傳用戶：eeworm
Floyd-Warshall算法描述
1)適用范圍：
a)APSP(All Pairs Shortest Paths)
b)稠密圖效果最佳
c)邊權(quán)可正可負
2)算法描述：
a)初始化：dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法結(jié)束：dis即為所有點對的最短路徑矩陣
3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。
考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽：
Floyd-Warshall
Shortest
Pairs
Paths
上傳時間：
2013-12-01
上傳用戶：dyctj
