浮生若梦

单元最短路（Single-Soure Shortest Paths)SSSP无权图，路径是1；采用深度优先搜索，定义dist数字存储路径长度，，之后进行深度优先搜索。利用dist存储路径长度还有一个好处就是不用建立visited数组进行存储是否遍历过。dist数组初始化-1；伪码描述：void Unweight(int S){建立队列，S入队；只要队列不空，所有和S相连的W，只要W的dist是-1...

浅议Floyd算法Floyd算法：Dk[i][j]=路径{i->{l<=k}->j}的最小长度，只经过编号小于等于k的顶点，一步一步的生成。D0,D1.....Dv[i][j]即给出了i到j的真正最短距离。最初的D-1是是一个对角元是0，如果两个元素联通，矩阵的值是图的权重，其他没有相连的正无穷。Dk-1已经完成，递推到Dk时：k不属于最短路径，Dk=Dk-1；k属于最短路径时，...

DFS和BFS是图论中应用最广泛的两种遍历算法， DFS 的思想就是不断利用递归，去遍历图。 BFS借助于队列进行遍历，一圈一圈的走 /** 图论算法 DFS 和BFS的标准代码，以供参考 */ #include<iostream> #include<bits/stdc++.h> #include<queue> using namespace...