最短路徑問題(用無向圖表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個(gè)方案,使得這個(gè)交通網(wǎng)的總造價(jià)最小。)
資源簡介:最短路徑問題(用無向圖表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個(gè)方案,使得這個(gè)交通網(wǎng)的總造價(jià)最小。)
上傳時(shí)間: 2017-02-15
上傳用戶:nairui21
資源簡介:用C語言編寫的 如果以無向網(wǎng)表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個(gè)方案,使這個(gè)交通網(wǎng)的總造價(jià)最小
上傳時(shí)間: 2014-01-11
上傳用戶:jichenxi0730
資源簡介:最短路徑問題(包括Floyd算法和避圈法)的matlab程序,較實(shí)用
上傳時(shí)間: 2013-12-28
上傳用戶:磊子226
資源簡介:每對節(jié)點(diǎn)間最短路徑 Floyd-Warshall 算法 D[i,j]表示從i到j(luò)的最短距離; P[i,j]表示從i到j(luò)的最短路徑上j 的父節(jié)點(diǎn)
上傳時(shí)間: 2013-11-29
上傳用戶:來茴
資源簡介:遺傳算法解決TSP問題 已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時(shí)間: 2013-12-26
上傳用戶:trepb001
資源簡介:求解旅行商問題 已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時(shí)間: 2015-12-29
上傳用戶:whenfly
資源簡介:算法設(shè)計(jì)課程報(bào)告單源點(diǎn)最短路徑問題,即,已知一個(gè)n結(jié)點(diǎn)有向圖G=(V,E)和邊的權(quán)函數(shù)c(e),求由某指定結(jié)點(diǎn)V0到其他各個(gè)結(jié)點(diǎn)的最短路徑,這里還假定所有的權(quán)都是正的。
上傳時(shí)間: 2016-03-13
上傳用戶:李彥東
資源簡介:[實(shí)驗(yàn)?zāi)康腯 1. 熟悉圖的存儲結(jié)構(gòu) 2. 掌握圖的最短路徑算法 [實(shí)驗(yàn)內(nèi)容] 用無向網(wǎng)表示學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn),存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游...
上傳時(shí)間: 2016-03-18
上傳用戶:jing911003
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個(gè)圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。...
上傳時(shí)間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:C語言程序求最短路徑問題,是無向圖方面的. 數(shù)據(jù)結(jié)構(gòu)中的圖論
上傳時(shí)間: 2014-12-06
上傳用戶:笨小孩
資源簡介:課程設(shè)計(jì): 用無向網(wǎng)表示學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn), 存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。游客通過終端可詢問: (1)從某一景點(diǎn)到另...
上傳時(shí)間: 2013-12-30
上傳用戶:cc1015285075
資源簡介:用遺傳算法求解最短路徑問題
上傳時(shí)間: 2013-12-18
上傳用戶:清風(fēng)冷雨
資源簡介:貨郎擔(dān) 最短路徑問題 用鏈表儲存最短路徑節(jié)點(diǎn)
上傳時(shí)間: 2013-12-24
上傳用戶:jing911003
資源簡介:此程序包是用雙種群蟻群算法來求中國75個(gè)城市的最短路徑問題,即典型的TSP問題,把包解壓運(yùn)行main.m文件即可
上傳時(shí)間: 2016-01-27
上傳用戶:sk5201314
資源簡介:求兩點(diǎn)間最短路徑問題的高效率算法 可以直接拿來用,是數(shù)據(jù)結(jié)構(gòu)中經(jīng)典程序
上傳時(shí)間: 2014-01-03
上傳用戶:古谷仁美
資源簡介:用java求最短路徑問題的 源程序,希望 對 有 用的 人能有 幫助 。
上傳時(shí)間: 2016-05-24
上傳用戶:erkuizhang
資源簡介:本次試驗(yàn)是討論單源點(diǎn)的最短路徑問題:給帶權(quán)有向圖和源點(diǎn)V到G中其余各頂點(diǎn)的最短路徑。
上傳時(shí)間: 2013-12-24
上傳用戶:66666
資源簡介:單源最短路徑問題:給定帶權(quán)有向圖G=(V,E)。給定V中的一個(gè)頂點(diǎn)v,稱為源。要計(jì)算從源到所有其它各頂點(diǎn)的最短路徑長度。
上傳時(shí)間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:這是一個(gè)用迪杰斯特拉算法求最短路徑問題的算法
上傳時(shí)間: 2016-07-17
上傳用戶:13188549192
資源簡介:用C語言來解決最短路徑問題,主要涉及的知識主要是數(shù)據(jù)結(jié)構(gòu)基本的知識,實(shí)現(xiàn)了能查找最短的功能.
上傳時(shí)間: 2014-01-04
上傳用戶:xinzhch
資源簡介:用迪杰斯特拉算法求解最短路徑問題,這個(gè)算法是我自己編出來的 ,感覺有很多冗余之處,請大家一起改正
上傳時(shí)間: 2016-10-26
上傳用戶:拔絲土豆
資源簡介:交通咨詢系統(tǒng)(建立交通圖的存儲結(jié)構(gòu)、解決單源最短路徑問題、再實(shí)現(xiàn)兩個(gè)地點(diǎn)最短路徑問題)
上傳時(shí)間: 2014-12-03
上傳用戶:cccole0605
資源簡介:計(jì)算機(jī)算法課程中的實(shí)驗(yàn) 單源點(diǎn)最短路徑問題 可以自由輸入有向權(quán)圖
上傳時(shí)間: 2014-01-13
上傳用戶:lacsx
資源簡介:算法設(shè)計(jì)的分支限界法中的單源最短路徑問題的實(shí)現(xiàn),是用VC++編寫的
上傳時(shí)間: 2014-01-23
上傳用戶:jing911003
資源簡介:圖論中求最短路徑問題,首先形成矩陣,調(diào)用矩陣,用此函數(shù)求出各點(diǎn)間最短路徑
上傳時(shí)間: 2016-07-16
上傳用戶:lhw888
資源簡介:題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶:wpt
資源簡介:matlab程序?qū)崿F(xiàn) 最短路徑問題 最短路徑問題是圖論研究中的一個(gè)經(jīng)典算法問題, 旨在尋找圖(由結(jié)點(diǎn)和路徑組成的)中兩結(jié)點(diǎn)之間的最短路徑
上傳時(shí)間: 2014-01-25
上傳用戶:helmos
資源簡介:最短路徑問題C++描述
上傳時(shí)間: 2014-12-04
上傳用戶:牛布牛
資源簡介:具有障礙物的歐幾里德最短路徑問題及其實(shí)現(xiàn)
上傳時(shí)間: 2014-01-13
上傳用戶:稀世之寶039
資源簡介:A star 算法求解最短路徑問題
上傳時(shí)間: 2014-01-14
上傳用戶:sunjet