wk_jl的博客

一、广度优先遍历 (BFS）广度优先遍历顾名思义就是优先搜索横向范围内的数据，直到找到目标节点为止，用于求解最短路径问题。算法思想：从起点开始，将起点的所有子节点添加进一个队列中（已经遍历过的节点不可重复添加），然后依次类推，将子节点的子节点也加入队列中，当队列为空时或者找到目标节点时算法结束。如上图，求A到G的最短距离（默认每个边的权值为1），并输出广度优先遍历的求解步骤：将起点A放入到队列S中，S={A}，用Depth表示距离，默认值为0从队列S中取出第一个元素，因为队列有先进先出（FI

迪杰斯特拉和弗洛伊德算法