摘要：
层序遍历（Level Order Traversal）是一种用于遍历树或图的算法，它按照层次顺序逐层访问节点。层序遍历通常使用队列（Queue）来实现，确保每一层的节点按顺序被访问。 层序遍历的核心思想 按层次访问： 从根节点开始，逐层访问节点。 先访问第一层的节点，然后是第二层，依此类推。 使用队 阅读全文
摘要：
BFS（广度优先搜索，Breadth-First Search）是一种用于遍历或搜索树或图的算法。它的核心思想是从起始节点开始，逐层向外扩展，先访问离起始节点最近的节点，再访问更远的节点。BFS通常使用队列（Queue）来实现。 BFS的核心思想 逐层扩展： 从起始节点开始，先访问所有与起始节点直接 阅读全文
摘要：
Dijkstra算法是用于计算图中单源最短路径的经典算法，其核心思想是贪心算法，通过不断选择当前距离源点最近的节点，更新源点到其他节点的距离，直到所有节点都被访问过。 算法步骤 初始化： 设源点为 s，定义一个数组 dist[] 来存储从源点 s 到各个顶点的最短距离，初始时，源点 s 到自身的距离 阅读全文
