【数据结构】最短路径问题(BFS/DFS算法,Dijkstra算法,Floyd算法,Bellman-Ford算法)
BFS算法——严格层序的BFS核心思路原生广度优先遍历的特点本来就是由源点向外发散,我们通过对队列大小的暂存,可以实现严格的按层遍历,层数即路径长度。适用场景因为本算法将层数看作路径长度,所以这要求图的所有边要么无权、要么权值相等。单源的;可以求到某一个点的最短路径,也可以求到所有点的最短路径。代码实现privatevoidDFS(boolean[][]graph,intsource){intle