四種算法求最短路徑的例子,C#,圖形演示 分別為貪心發(fā),動態(tài)規(guī)劃發(fā),分支限界法,和回溯法
標簽: 算法 最短路徑
上傳時間: 2014-01-17
上傳用戶:1101055045
一種新的優(yōu)化算法,解決工程優(yōu)化(最大,最小及最優(yōu)等等)問題及優(yōu)化任務(wù).
標簽: 優(yōu)化算法 工程
上傳時間: 2015-12-12
上傳用戶:
最小二乘算法 Fortran實現(xiàn) 比較簡單
標簽: Fortran 算法 比較
上傳時間: 2015-12-13
上傳用戶:ommshaggar
單源點最短路徑算法 * 本程序用來實現(xiàn)單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權(quán)值由用戶輸入,格式:1 2 20 * 程序默認源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 * 格式為:路徑長度:目標頂點<-經(jīng)過的頂點...<-源點
標簽: Dijkstra Turbo 算法 2.0
上傳時間: 2014-12-06
上傳用戶:gououo
實現(xiàn)了一種作業(yè)調(diào)度的算法,作業(yè)調(diào)度是一種最常見的優(yōu)化問題,如何設(shè)計出好的算法達到最理想的效果,是人們追求的.可以用多種數(shù)據(jù)結(jié)構(gòu)和多種方法實現(xiàn),比較其效果.
標簽: 調(diào)度 算法 如何設(shè)計 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2014-11-29
上傳用戶:yph853211
實現(xiàn)時域自適應(yīng)濾波中基于QR分解的遞推最小二乘算法
標簽: 時域 分解 自適應(yīng)濾波 算法
上傳時間: 2014-01-11
上傳用戶:225588
A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節(jié)點n從初始點到目標點的估價函數(shù), g(n) 是在狀態(tài)空間中從初始節(jié)點到n節(jié)點的實際代價, h(n)是從n到目標節(jié)點最佳路徑的估計代價。
標簽: A-Star 算法 短路 函數(shù)
上傳時間: 2014-01-18
上傳用戶:lhc9102
快速排序與最長公共子序列算法(Visual C++)
標簽: Visual 快速排序 序列 算法
上傳時間: 2013-12-26
上傳用戶:hzy5825468
PCB布線設(shè)計快速最優(yōu)通道布線算法
標簽: PCB 布線設(shè)計 布線算法
上傳時間: 2013-12-25
上傳用戶:1966640071
分別利用prim算法和kruskal算法實現(xiàn)求圖的最小生成樹,感覺學(xué)習(xí)最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
標簽: kruskal KRUSKAL prim PRIM
上傳時間: 2015-12-21
上傳用戶:coeus
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1