01bfs和floyd

<<引用[1]>>

01BFS是一种基于BFS的最短路径算法，它可以在0/1边权图中求解最短路径问题。在01BFS中，我们使用双端队列来存储待访问的节点，同时使用一个数组dist来记录每个节点到起点的最短距离。在每次遍历时，我们从队列的两端分别取出一个节点，然后分别向前和向后扩展，直到找到目标节点或者队列为空。在扩展节点时，我们需要根据当前节点的边权值来更新下一个节点的最短距离，如果下一个节点的最短距离发生了变化，我们就将其加入队列中。

<<引用>>

Floyd算法是一种动态规划算法，用于解决任意两点之间的最短路径问题。在Floyd算法中，我们使用一个二维数组dist来记录任意两点之间的最短距离，其中dist[i][j]表示从i到j的最短距离。初始时，我们将dist[i][j]初始化为i到j的边权值，如果i和j之间没有边相连，则将dist[i][j]初始化为无穷大。然后，我们使用三重循环来更新dist数组，其中第一重循环枚举中间节点k，第二重循环枚举起点i，第三重循环枚举终点j。在更新dist[i][j]时，我们需要比较dist[i][j]和dist[i][k]+dist[k][j]的大小，如果后者更小，则更新dist[i][j]的值。