一、最短路是什么？ 最短路径： 从某个点A（位置）到另一个点B(位置)的最短距离，实现方法：点A途中可以经过很多个点C，然后通过不断更新点A到途中点 C 的最短距离，最后实现最短距离到达 点B。 A -> C1 -> C2 -> C3 -> B 最短路径的分类： 单源最短路：图中的一个点到其余各点的最短路径 多源最短路：图中每两个点的最短路径 框架图解：（如果看不清的话，放