算法整理(三)图中的路径问题
单源最短路BFS如果图中没有权值,直接用BFS就可以解决Dijkstra算法又称迪杰斯特拉算法,是一个经典的最短路径算法,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止,使用了广度优先搜索解决赋权有向图的单源最短路径问题,算法最终得到一个最短路径树。时间复杂度为O(N^2)①先取一点v[0]作为起始点,初始化dis[i],d[i]的值为v[0]到其余点v[i]...