(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
matlab編寫的訓練som自組織特征映射神經網絡的源代碼。
標簽: matlab som 編寫 特征
上傳時間: 2013-11-26
上傳用戶:hasan2015
通過串口升級mega8的自編程例子原碼,里面有燒錄文件、上位機軟件,MEGA8 Bootloader原碼。
標簽: mega8 串口 自編程
上傳時間: 2015-05-02
上傳用戶:zhoujunzhen
Simon Hayin的"Adpative Filter Theory"-自適應濾波第4版的所有仿真代碼matlab語言版。
標簽: Adpative Filter Theory matlab
上傳時間: 2014-11-27
上傳用戶:CSUSheep
uClinux 的編譯和運行44BOX的動作
標簽: uClinux BOX 44
上傳用戶:CHENKAI
X(t)=Asin(2*pi *f *t+ q)+n(t) 估計其中的參數為A,f, q。n(t)為隨機噪聲,服從正態分布。 其他的具體見附件中的程序
標簽: Asin pi 參數
上傳時間: 2013-12-18
上傳用戶:225588
uClinux里自帶的gdbserver在arm7tdmi下不能正常工作,用此包中的gdbserver直接替代uClinux中的程序,結合arm-uclinux-gdb即可正常用gdbserver+gdb方法在arm7tdmi下調試程序
標簽: gdbserver arm7tdmi uClinux 正
上傳用戶:qq1604324866
《軟件工程(第二版)》(閆菲)電子教案,WinRAR自解壓包。
標簽: WinRAR 軟件工程 電子教案 解壓
上傳時間: 2014-01-13
上傳用戶:lgnf
詳細介紹了1602液晶顯示器的各種控制方法,從最簡單的顯示一個字母A出發到顯示自定義的圖形
標簽: 1602 詳細介紹 液晶顯示器 控制方法
上傳時間: 2014-01-19
上傳用戶:huangld
C和BASIC對51系列編實現PC機與MCU通信,以將MCU作PC的前端數據采集器或命令執行器.
標簽: MCU BASIC 51系列 PC機
上傳時間: 2013-12-20
上傳用戶:wfeel
蟲蟲下載站版權所有 京ICP備2021023401號-1