(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:我認為這是一個很好的源碼,對大家很有幫助,至少對我很有幫助
上傳時間: 2015-07-27
上傳用戶:yxgi5
資源簡介:我認為這是開發dsp2812最基礎的一個例程,是dsp的io口的編寫,希望對大家有幫助
上傳時間: 2014-01-15
上傳用戶:youlongjian0
資源簡介:這是一個圖劃分的算法,名為hmetis,可以用它對于不同緯度的數據集合進行劃分
上傳時間: 2015-07-06
上傳用戶:caiiicc
資源簡介:C#算術表達式求值我是的算法核心是逆波蘭式.還有就是w3eval這個算術表達式求值算法很不錯.但有一種表達式它會報錯.我想這是一個BUG:w3eavl不能計算"-(3+5)"的值.或者類似的計算式.
上傳時間: 2017-02-12
上傳用戶:linlin
資源簡介:用動態規劃的方法找出兩個序列的最長公共子序列,C++,包含有完整文檔說明。
上傳時間: 2017-08-20
上傳用戶:it男一枚
資源簡介:我想這是一個比較可以的證券管理程序吧!里面的功能不錯哦!
上傳時間: 2014-12-02
上傳用戶:shanml
資源簡介:這是一個圖書管理系統,實現了圖書館中日常管理用到的所有操作.
上傳時間: 2016-01-28
上傳用戶:123啊
資源簡介:這是一個關于百雞百錢問題的程序實現,選擇c語言實現。
上傳時間: 2014-01-19
上傳用戶:xg262122
資源簡介:電路原理圖 protel99se 把gps 的數據機收進來通過gprs 送到監控中心 這是原理圖
上傳時間: 2013-12-08
上傳用戶:壞壞的華仔
資源簡介:這是一個圖的拓撲排序的程序,是數據結構的圖一章中比較重要的內容,程序已經調試通過,可以供大家參考
上傳時間: 2016-10-13
上傳用戶:heart520beat
資源簡介:此文件包括蒙特卡羅方法的基本思想及應用,有很多MATLAB實例,是學習蒙特卡羅方法的很好資料。沒有解壓密碼
上傳時間: 2015-05-08
上傳用戶:yd19890720
資源簡介:保定二中物理課件集錦
上傳時間: 2013-04-15
上傳用戶:eeworm
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:單源點最短路徑算法 * 本程序用來實現單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權值由用戶輸入,格式:1 2 20 * 程序默認源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 ...
上傳時間: 2014-12-06
上傳用戶:gououo
資源簡介:普里姆(Prim)算法 (1)算法思想(2)較小紫邊集的構造(3)候選紫邊集合的修改(4)Prim算法的偽代碼描述、、、、。
上傳時間: 2013-12-30
上傳用戶:gtf1207
資源簡介:基本算法思想 OPT:該算法的基本思想是用二維數組page2[40][2] 的第一列存儲裝入內存的頁面,而第二列用作標記位計數器。每當發生缺頁時,就從內存中調出一頁,首先將內存中的頁面一一與要調入內存中的頁面之后的頁面比較,如果兩個頁面不相等,則內存中相應...
上傳時間: 2013-12-26
上傳用戶:lwwhust
資源簡介:由VB編寫的一個實用短信計費系統。主要模塊包括(1)計費管理子系統:用戶入費;錯單處理;用戶費率管理;費率管理;用戶分析(2)系統維護子系統:管理員登錄、管理員管理、數據庫設置等(3)計費引擎子系統
上傳時間: 2013-12-21
上傳用戶:moshushi0009
資源簡介:遞歸式最小均方(RLS)算法的基本思想是力圖使在每個時刻對所有已輸入信號而言重估的平方誤差的加權和最小,這使得RLS算法對非平穩信號的適應性要好。與LMS算法相比,RLS算法采用時間平均,因此,所得出的最優濾波器依賴于用于計算平均值的樣本數,而LMS(NLM...
上傳時間: 2013-12-14
上傳用戶:bruce5996
資源簡介:用模擬退火算法求解TSP問題 [1]主函數tsp.m [2]計算路徑長度的子函數 route_long.m [3]隨機交換兩個節點的順序函數exchange.m
上傳時間: 2016-09-25
上傳用戶:xsnjzljj
資源簡介:問題描述 設計一個由正規文法生成First集和Follow集并進行簡化的算法動態模擬。(算法參見教材) 【基本要求】 動態模擬算法的基本功能是: (1) 輸入一個文法G; (2) 輸出由文法G構造FIRST集的算法; (3) 輸出First集; (4) 輸出由文法G構造...
上傳時間: 2017-09-18
上傳用戶:冇尾飛鉈
資源簡介:冒泡排序的算法分析與改進 交換排序的基本思想是:兩兩比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。 應用交換排序基本思想的主要排序方法有:冒泡排序和快速排序。
上傳時間: 2013-12-17
上傳用戶:gtf1207
資源簡介:語法分析器lex和詞法分析器yacc的C++語言實現 1.Lex (1)Lex輸入文件的解析 (2)正規表達式的解析 (3)一個正規表達式到NFA的轉換算法實現 (4)多個NFA的合并 (5)NFA的確定化和最小化算法實現 (6)返回狀態與返回內容的對應 2.Yacc (1)Yac...
上傳時間: 2013-12-09
上傳用戶:zxc23456789
資源簡介:本程序主要演示了MFC WinInet編程的基本思想。WinInet API是一個函數集,利用這些函數,可以編寫面向Internet的應用程序,而不用考慮基本的通信協議(FTP,HTTP),MFC提供的WinInet類是對WinInet API函數封裝而成
上傳時間: 2013-12-25
上傳用戶:gxrui1991
資源簡介:采用FCFS、SJF、響應比高者優先算法模擬設計作業調度程序。 [提示]: (1)每個作業的JCB中包括作業名、提交時刻、要求運行時間; (2)假設第一個作業提交時,系統中無正在執行的作業,即第一個作業一提交系統便調度該作業。 要求: 輸入:一批作業中各...
上傳時間: 2014-01-03
上傳用戶:佳期如夢
資源簡介:(1)采用鏈式存儲實現棧的初始化、入棧、出棧操作。 (2)采用順序存儲實現棧的初始化、入棧、出棧操作。 (3)采用鏈式存儲實現隊列的初始化、入隊、出隊操作。 (4)采用順序存儲實現循環隊列的初始化、入隊、出隊操作。 (5)在主函數中設計一個...
上傳時間: 2014-01-04
上傳用戶:teddysha
資源簡介:操作系統實驗(LINUX): 設計一個虛擬存儲區和內存工作區,并使用下列算法計算訪問命中率. (1) 進先出的算法(FIFO) (2) 最近最少使用的算法(LRU) (3) 最佳淘汰算法(OPT) (4) 最少訪問頁面算法(LFU) (5) 最近最不經常使用算法(NUR) 命中...
上傳時間: 2016-03-11
上傳用戶:tedo811
資源簡介:(2) 理解基于各像素值的閾值分割算法,基于區域性質的閾值分割算法, 基于坐標位置的閾值分割算法;軟件編程實現利用基于各像素值的閾值分割算法進行圖像分割,要求完成如下內容:包括極小值點閾值、最優閾值、迭代閾值,基于最大方差的閾值,基于最大熵的閾...
上傳時間: 2013-12-18
上傳用戶:851197153
資源簡介:最長公共子序列(LCS)算法 求兩個字符串的最長公共子序列。 X的一個子序列是相應于X下標序列{1, 2, …, m}的一個子序列,求解兩個序列的所有子序列中長度最大的,例如輸入:pear, peach輸出:pea。
上傳時間: 2017-09-24
上傳用戶:zgu489
資源簡介:一元稀疏多項式計算器[加法和乘法] 問題描述: 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求: (1) 輸入并建立多項式 (2) 輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2……cn,en,其中n是多項式的項數,ci,ei分別為第i項的...
上傳時間: 2013-12-03
上傳用戶:561596