专题·最短路【including Dijkstra， SPFA，Floyd，传递闭包，二维最短路，分层图最短路，最短路计数……

初见安~终于想起来要整理去年学的最短路了QwQnode 首先最短路的定义是很简单的——图上两点之间最短的距离就是最短路。ios 下面开始介绍三种求法——git 1、单源最短路 所谓单源最短路，就是固定出发点【源头】，求其到达其余全部点的距离。算法 1.Dijkstra（迪杰斯特拉） 算法 先放一个样例图：【有不符合几何定义的三角形是很正常的！！！】数组 图中，咱们假设点1为出发点，求出1到全部其余

>>阅读原文<<