接上前一篇《数据结构-图【广度优先遍历图解&C++代码实现】》,接着写BFS-图的广度优先遍历算法在求解单源最短路径上的应用。
单源最短路径,顾名思义,就是求:从图中的某个点P到其它各个点的最短路径长度。下面通过图解方式阐述整个处理流程,并给出对应的C++代码实现。
BFS求解单源最短路径 & C++代码实现
1 图解-BFS的单源最短路径求解过程
1.1 算法流程的伪代码实现
void BFS_MIN_Distance(Graph G,int u){
//dis[i]-表示从顶点u到顶点i的路径距离
for(i=0