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