breadth-first-search 相关问题

在图论中,广度优先搜索(BFS)是一种图搜索算法,它从根节点开始并探索所有相邻节点。然后,对于每个最近的节点,它会探索未探测的邻居节点,依此类推,直到找到目标为止。

BFS中队列大小的重要性

我想在Leetcode上解决以下问题:https://leetcode.com/problems/word-ladder/description/。问题是:给出两个单词(beginWord和endWord)和一个字典......

回答 2 投票 -1

在图中查找所有可能的路径

我正在寻找一些算法来帮助我找到图中所有可能的路径。到目前为止我发现的一切并不完全令人满意。让我们假设我们有一个像这样的图形(树):让我们......

回答 2 投票 4

在矩阵中在源和目标之间建立路径所需的最小翻转

问题的扩展https://www.geeksforgeeks.org/find-whether-path-two-cells-matrix/这里必须找到路径是否存在于矩阵的左上角到右下角。将有 ...

回答 1 投票 1

如何在我修改的BFS程序中解决无限循环?

我已经设置了一个代码,该代码将基于与节点之间的每个边缘相关联的值来导航图形。每条边都有一个与之相关的颜色和类型,我只应该遵循BFS中的边缘......

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.