圖的基類以及最短路徑算法,dijkstra,floyd,Kruskal算法等,代碼來自北大趙海燕老師編著的數(shù)據(jù)結(jié)構(gòu)與算法。
資源簡介:圖的基類以及最短路徑算法,dijkstra,floyd,Kruskal算法等,代碼來自北大趙海燕老師編著的數(shù)據(jù)結(jié)構(gòu)與算法。
上傳時間: 2014-02-01
上傳用戶:caiiicc
資源簡介:C語言編寫的Dijistra單源最短路徑算法。有測試程序,從文件讀取各點的信息。
上傳時間: 2013-11-28
上傳用戶:Zxcvbnm
資源簡介:通過分析最短路徑算法及城市公交網(wǎng)絡(luò)的特點提出了城市公交網(wǎng)絡(luò)換乘的實現(xiàn)方法。 首先,針對城市公交網(wǎng)絡(luò)構(gòu)造公交網(wǎng)絡(luò)模型。其次,根據(jù)城市公交網(wǎng)絡(luò)特點引入公交網(wǎng)絡(luò)的直 達(dá)矩陣,并依據(jù)該直達(dá)矩陣將城市公交網(wǎng)絡(luò)抽象表示成一個“公交網(wǎng)絡(luò)鄰接圖”。再次,利...
上傳時間: 2016-11-07
上傳用戶:woshini123456
資源簡介:具有圖形化界面的一個路由模擬程序。路由算法為Dijkstra算法。具有求出圖中任意節(jié)點間所有最短路徑以及最短路徑子圖的功能。這是一個點對點(S-T)Dijkstra算法的改進(jìn)。用于求兩點間的所有最短路徑。
上傳時間: 2014-01-25
上傳用戶:dengzb84
資源簡介:利用圖的存儲、表示以及最短路徑相關(guān)算法解決銷售網(wǎng)絡(luò)擴(kuò)張問題。
上傳時間: 2014-06-12
上傳用戶:xg262122
資源簡介:建立了圖的基類,并且附有球最短路徑問題的floyd算法的具體代碼
上傳時間: 2017-02-03
上傳用戶:hwl453472107
資源簡介:用C++實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)常用排序以及HUFFMAN編碼解碼和最短路徑算法的小程序
上傳時間: 2013-12-21
上傳用戶:xsnjzljj
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當(dāng)前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:用C語言實現(xiàn)最短路徑算法中的Bellman-Ford算法,這個算法可以用來解決信號處理中的一些問題。bellman_ford.c為源程序;distance.txt文件存放各界點之間的距離,以99999表示無窮大;bellman_ford.txt文件是輸出文件,存放每輪循環(huán)得到的中間值,以及最后得到的...
上傳時間: 2013-12-31
上傳用戶:陽光少年2016
資源簡介:用C語言實現(xiàn)最短路徑算法中的Floyd-Warshall算法,這個算法可以用來解決信號處理中的一些問題。floyd_warshall.c是源程序;distance_2.txt文件存放圖中各點之間的距離,以99999表示無窮大;floyd.txt文件是輸出文件,其中存放各輪得到的輸出矩陣,以及最后得...
上傳時間: 2015-07-11
上傳用戶:lanjisu111
資源簡介:這是幫那留學(xué)生做的第二個作業(yè),里面有詳細(xì)的文檔資料,要求運用到 鏈表 圖 和最短路徑算法. Dijkstra
上傳時間: 2013-12-09
上傳用戶:jiahao131
資源簡介:編譯程序時使用最短路徑,定義類,然后對類的實現(xiàn),找出最短路徑!
上傳時間: 2014-01-30
上傳用戶:SimonQQ
資源簡介:[實驗?zāi)康腯 1. 熟悉圖的存儲結(jié)構(gòu) 2. 掌握圖的最短路徑算法 [實驗內(nèi)容] 用無向網(wǎng)表示學(xué)校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:最長路徑DP算法 根據(jù)鄰近矩陣,再運用DP算法計算出圖中任意節(jié)點間的最長路徑,有點類似于最短路徑算法
上傳時間: 2014-11-08
上傳用戶:guanliya
資源簡介:算法實驗:1 分治法在數(shù)值問題中的應(yīng)用 ——最近點對問題 2 減治法在組合問題中的應(yīng)用——8枚硬幣問題 3 變治法在排序問題中的應(yīng)用——堆排序 4 動態(tài)規(guī)劃法在圖問題中的應(yīng)用——全源最短路徑問題
上傳時間: 2014-11-21
上傳用戶:牛津鞋
資源簡介:帶權(quán)圖的最短路徑問題,主要介紹單源最短路徑算法,最短路徑問題的提法很多,其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時間: 2014-01-04
上傳用戶:huannan88
資源簡介:圖的最短路徑算法 數(shù)據(jù)結(jié)構(gòu)的經(jīng)典算法 經(jīng)典的編程題目
上傳時間: 2014-11-22
上傳用戶:rocwangdp
資源簡介:一個路由器最短路徑算法的源程序
上傳時間: 2013-12-19
上傳用戶:ukuk
資源簡介:簡單的dijkstra最短路徑算法
上傳時間: 2015-01-31
上傳用戶:rishian
資源簡介:數(shù)據(jù)結(jié)構(gòu)的最短路徑算法
上傳時間: 2014-06-29
上傳用戶:ikemada
資源簡介:一個用C語言實現(xiàn)的最短路徑算法(華南農(nóng)業(yè)大學(xué)信息學(xué)院計算機(jī)系).
上傳時間: 2013-12-15
上傳用戶:洛木卓
資源簡介:有關(guān)啟發(fā)式搜索的經(jīng)典算法:A*最短路徑算法的實例和對應(yīng)程序。關(guān)注的朋友可以留意一下。(比傳統(tǒng)的Dijistra算法效率高很多哦!^_^)
上傳時間: 2013-11-28
上傳用戶:h886166
資源簡介:Bellman-Ford算法 是最短路徑算法的一種
上傳時間: 2015-03-20
上傳用戶:ywqaxiwang
資源簡介:用從c++寫的floyd最短路徑算法,可以求鄰接矩陣任意兩點的最短路徑。
上傳時間: 2014-11-08
上傳用戶:lps11188
資源簡介:一個java 編寫的最短路徑算法實現(xiàn),用applet實現(xiàn),很形象
上傳時間: 2014-01-25
上傳用戶:秦莞爾w
資源簡介:最短路徑算法的VB實現(xiàn),最短路徑的查詢程序
上傳時間: 2015-04-27
上傳用戶:jeffery
資源簡介:最短路徑算法,可以實現(xiàn)從一個站點到另一個站點的最短路徑搜尋
上傳時間: 2015-05-11
上傳用戶:qq21508895
資源簡介:的克斯查最短路徑分析的c代碼實現(xiàn),可以手工輸入路徑矩陣并得到兩點路徑。
上傳時間: 2014-01-26
上傳用戶:zhichenglu
資源簡介:圖論:最短路徑算法實現(xiàn) Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg
上傳時間: 2015-06-03
上傳用戶:壞天使kk
資源簡介:Floyd最短路徑算法的VC7.0試驗成功!可以計算2點間的最短路徑。
上傳時間: 2013-12-12
上傳用戶:change0329