圖論算法庫 C++ 語言實現(xiàn) 代碼內(nèi)容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-Warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。
標簽： 圖論 算法庫 代碼 語言
上傳時間： 2013-12-22
上傳用戶：wpt
圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-Warshall 算法 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。壓縮包內(nèi)的Graph.h文件包含所有的庫函數(shù)，其調(diào)用接口見程序內(nèi)注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是為參加ACM/ICPC競賽而準備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調(diào)試，代碼的寫的并不是最優(yōu)的。 該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
標簽： 圖論 算法庫
上傳時間： 2016-10-28
上傳用戶：wangyi39
Dijlstra算法 對任意圖，選擇合適的數(shù)據(jù)結(jié)構(gòu)表示圖，在此基礎(chǔ)上實現(xiàn)求解最短路徑的Dijkstra算法
標簽： Dijlstra 算法
上傳時間： 2014-01-19
上傳用戶：wanghui2438
一個求單源最短路徑的算法，即Dijkstra算法
標簽： 最短路徑 算法
上傳時間： 2014-09-09
上傳用戶：BOBOniu
最短路徑法分詞程序。將中文句子經(jīng)過原子切分后生成一個有向無環(huán)圖，然后使用Dijkstra算法求出由起點到終點的最短路徑以實現(xiàn)中文分詞。
標簽： 分 最短路徑 程序
上傳時間： 2013-12-27
上傳用戶：yulg
用鄰接表表示的數(shù)據(jù)結(jié)構(gòu)，及Dijkstra算法實現(xiàn)的最短路徑程序
標簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2015-06-24
上傳用戶：qiaoyue
上傳時間： 2014-01-04
上傳用戶：ljt101007
由graph.txt讀出源圖并用臨街鏈表顯示出，然個用Dijkstra算法算出給定兩點的最短路徑和任一給定點到其它各點的距離，graph.txt放在源代碼同一目錄，內(nèi)附graph.txt示例
標簽： graph txt
上傳時間： 2015-08-25
上傳用戶：時代電子小智
一、 目的： 對應(yīng)數(shù)據(jù)結(jié)構(gòu)課程所學的基本原理和方法，學習圖狀結(jié)構(gòu)求最短路徑的算法，將理論知識運用于實際。 二、 任務(wù)： 請根據(jù)附圖和附表，設(shè)計一個武漢市交通導(dǎo)引系統(tǒng)。用戶輸入起點站和目標站，系統(tǒng)顯示起點站到目標站的最短路徑。 三、 要求： 1. 提示用戶輸入起點站和目標站 2. 系統(tǒng)向用戶顯示一條最短路徑（經(jīng)過站數(shù)最少的路線），如果有兩條以上最短路線，則按換乘次數(shù)排序顯示。 3. 顯示每一條路線時，不僅要顯示應(yīng)搭乘的車次，還要顯示應(yīng)搭乘站的站名。 四、 提示： 將每一站的權(quán)值設(shè)定為1，可以使用Dijkstra算法實現(xiàn)。
上傳時間： 2015-08-31
上傳用戶：dave520l
最短路經(jīng)的求法，Dijkstra算法。 可以通過調(diào)用該算法求最短路。
標簽： 短路
上傳時間： 2015-12-01
上傳用戶：jing911003
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
