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