DIjkstra算法是典型的最短路算法，用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。 DIjkstra算法能得出最短路徑的最優(yōu)解，但由于它遍歷計算的節(jié)點很多，所以效率低。DIjkstra算法是一種逐步搜索算法，通過為每個頂點n保留目前為止所找到的從m到n的最短路徑來工作的。
c#實現(xiàn)算法
標(biāo)簽：
DIjkstra
算法
典型
短路
上傳時間：
2014-12-06
上傳用戶：sardinescn
