广度优先搜索算法和弗洛伊德算法

广度优先搜索算法（BFS）和弗洛伊德算法（Floyd-Warshall算法）都是常见的图算法。

1. 广度优先搜索算法是一种用于图的遍历和搜索的算法。它从一个指定的起始节点开始，逐层遍历图中的节点，直到找到目标节点或者遍历完所有可达节点。BFS使用队列数据结构来记录待遍历的节点，保证按照广度顺序进行遍历。BFS还能求解最短路径问题，因为在遍历过程中，首次访问到某个节点时，一定是从起始节点到该节点的最短路径。

2. 弗洛伊德算法是一种用于解决所有节点对之间最短路径的算法。它基于动态规划的思想，在每一轮迭代中，通过考虑所有节点对之间经过中间节点的路径来更新当前节点对之间的最短路径。弗洛伊德算法使用一个二维数组来记录节点对之间的最短路径长度，并且在每一轮迭代中，逐步缩小最短路径长度，直到找到所有节点对之间的最短路径。