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