專題·最短路【including Dijkstra， SPFA，Floyd，傳遞閉包，二維最短路，分層圖最短路，最短路計數……

初見安~終於想起來要整理去年學的最短路了QwQnode 首先最短路的定義是很簡單的——圖上兩點之間最短的距離就是最短路。ios 下面開始介紹三種求法——git 1、單源最短路 所謂單源最短路，就是固定出發點【源頭】，求其到達其餘全部點的距離。算法 1.Dijkstra（迪傑斯特拉） 算法 先放一個樣例圖：【有不符合幾何定義的三角形是很正常的！！！】數組 圖中，咱們假設點1爲出發點，求出1到全部其餘

>>阅读原文<<