最短路径 BFS求无权图的单源最短路径 简介 直接进行广度优先遍历 使用两个数组，一个记录最短路径值，一个记录到这个顶点的直接前驱 只能用无权图 迪杰斯特拉算法 简介 dijkstra算法是一种一步一步找出最短路径的方法，核心思路就是从初始点开始，一步一步从已确定路径中选取最短的路径作为新的最短路径，并加入新已确定顶点，然后执行多次 实现 我们选用三个数组，分别是标记各顶点是否已找到最短路径的finals，最短路径长度的dist，以及记录路径上的前驱的path 也就是我们每次将可到达的结点找出来，从可获取路径中找到最短路径，并将其前驱记录，标记出结点 时间复杂度为O(n^2)即O(|V...