涉及网格和矩阵的问题大多使用BFS或DFS遍历算法解决。让我们看看第一个,广度优先遍历-BFS或广度优先遍历是一种搜索树或图数据结构的算法。它从根节点开始,在转到下一层之前探索当前层的所有节点。算法过程BFS(G, root)是让Q成为一个队列,将root标记为已探索Q.enqueue(root) while Q不为空 do … 阅读更多
最短路径快速算法是Bellman-Ford算法的改进或更优化的版本。它计算加权有向图中单源的最短路径。该算法特别适用于具有负权边的图。算法给定一个加权有向图和一个源顶点,该算法找到从到图中每个顶点的最短路径。从到最短路径的长度存储在每个顶点的中。过程最短路径快速算法(G, s)对于G中每个顶点v≠s for each vertex v ≠ s in V(G) … 阅读更多