(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
日本著名的的嵌入式實時操作系統T-Kernel的源碼及用戶手冊。
標簽: T-Kernel 日本 嵌入式 實時操作系統
上傳時間: 2015-05-05
上傳用戶:13160677563
一個航天航空用的Sparc處理器(配美國歐洲宇航局用的R_tems嵌入式操作系統)的VHDL源代碼,但不能保證版圖設計ASIC成功
標簽: R_tems Sparc VHDL 航天
上傳用戶:songnanhua
這個程序是用C編寫的嵌入式系統的錄音和放音功能,就是MIC即錄即放
標簽: 程序 嵌入式系統 放音 編寫
上傳時間: 2015-05-07
上傳用戶:葉山豪
monotonic,一個rtlinux源代碼,可以用在模擬器上,也可以使用在嵌入式設備中.
標簽: monotonic rtlinux 源代碼 模擬
上傳時間: 2013-12-06
上傳用戶:youlongjian0
該工程需要用嵌入式系統開發軟件ADS1.2 打開 將uc/os-ii操作系統成功移植在S3C44B0X ARM7上 可作為ARM UC/OS-II開發的重要參考
標簽: S3C44B0X os-ii OS-II ARM7
上傳時間: 2013-11-26
上傳用戶:qq21508895
用EVB(嵌入式VB)編寫的GPS接收源代碼,這個可以放到PDA上使用,配合GPS實時知道自己位置,有衛星圖顯示,方位角度,和原始GPS信息,是嵌入式GPS開發的經典例程.
標簽: GPS EVB PDA 嵌入式
上傳時間: 2015-06-09
上傳用戶:han_zh
用四階古典RK方法解初值問題: 取h=1/8。每隔8步打印出數值解與真解的值(u(t)=(t^2)/2-t),畫出它們的大致圖像,并對產生的結果做出解釋。
標簽: 初值 打印 數值
上傳用戶:lo25643
用來測試mcf5249的嵌入式測試程序,可以測試標準mcf5249板
標簽: 5249 mcf 測試 嵌入式
上傳時間: 2015-06-15
上傳用戶:源碼3
用c寫的bmp轉換成gif的程序。在tc2.0下編譯通過。可以直接移到嵌入式平臺使用
標簽: bmp 2.0 gif tc
上傳時間: 2014-01-21
上傳用戶:libinxny
蟲蟲下載站版權所有 京ICP備2021023401號-1