搜索资源列表
GPS
- 電子地圖搭配全球定位系統所組合的汽車導航模式，有越來越熱門的趨勢，藉全球24顆衛星做座標定位，配合GIS電子地圖即可得知汽車所在方位。透過廣播電台、行動電話GSM通訊系統，可提供各地路況即時資訊及目的地精確位置，使民眾選擇最快、最短路徑，減少堵車機率。 而目前由電子地圖搭配全球定位系統的地理定位產品約可分為汽車導航系統、行車追蹤器及記錄器等三種；而這些產品當中導航系統是為駕駛人設計的服務，使用者以接收器收到衛星訊號，再接上筆記型電腦或VCD播放螢幕，即可得知所在位置。
net
- 畫一個連通圖G(N,E)，N = 31個，E = 47條 邊的權重利用讀取檔案產生在[0,1)之間，0代表沒連接取一個node當作source/destination建最短路徑樹。 假設source/destination為A[0,0] 列印輸入的矩陣(N*N)以及所產生的最短路徑(1*N)，並會列印最短路徑順序
floyd_min_path
- 【佛洛伊德最短路徑解】Dev-C++ Floyd minimum path 以陣列的方式運\算得到最短路徑陣列解
C# Dijkstra 最短路徑
- 最短路徑的演算法C#版本
KShortestPaths
- 在GRAPH中找出K條最短路徑,並且輸出到SP.txt檔中-In GRAPH find K shortest paths, and output to file SP.txt
OTHERS
- 包含一些大眾化的數學題目，比如說buffon丟針問題、dijkstra的三色旗問題、找零錢問題、背包問題、無限位數的整數運算、最短路徑問題-Contains a number of popular topics in mathematics, for example, lost buffon needle problem, dijkstra the tri-color flag in trouble, go to change the problem, knapsack problem, inf
java
- 利用基因演算法(genetic algorithm)方式求出10個node,50個node,100個node的最短路徑。-Use of genetic algorithms (genetic algorithm) method obtained 10 node, 50 个 node, 100 个 node of the shortest path.
allpath
- 這是一個可以在輸入點的數量和邊的數量後，找尋任意兩點間最短路徑-This is a point in the input side of the number and quantity, find the shortest path between any two points
azampagl-robotics-d-star-lite-v1.0.0
- azampagl-robotics-d-star-lite-v1.0.0 d-star-lite 機器人動態最短路徑演算法-azampagl-robotics-d-star-lite-v1.0.0 d-star-lite robot dynamic shortest path algorithm
Floyd
- 佛洛伊德演算法，可用於算最短路徑，方便好用 -Floyd Warshall algorithm
shortest-path
- Dijkstra s algorithm 的實作，可輸出最短路徑。-The implementation of Dijkstra s algorithm, ouput shortest path.
java
- 是由 Richard Bellman 和 Lester Ford 創立的，求解單源最短路徑問題的一種演算法. 常見的最短路徑問題演算法還有 Dijkstra s algorithm, 且 Dijkstra 演算法不允許路徑的 cost 是負值, 但此演算法不受此限制. 但是如果圖形中有包含 cycle, 且 cycle 上面的 cost 的合為負值, 則此演算法不適合用於此種圖形-By Richard Bellman and Lester Ford founded, single-source
1033341_revise3
- 利用演算法的binary tree 來尋找edge及vertex中最短路徑的最大重量-using the algorithm to find between the edge and vertex maximum weight
hw160537_r05546035_d515a970df6df27_2
- 最短路徑 利用reacting algorthm來算點到點的最短路徑-shortest path prblem