首页 > TAG信息列表 > breadth-first-search

java-如何计算矩阵中最小和为[0,0]到[M,N]的路径？

我需要使用矩阵的最小和求和来计算从[0,0]到[M,N]的路径？ 我找到了这样的链接https://www.programcreek.com/2014/05/leetcode-minimum-path-sum-java/,但“动态编程”选项却根本不清楚. 我试图用BFS算法自己实现它,但这是一个缓慢的解决方案 public int minPathSum(final int[][]

最短距离算法Python

我想创建一个简单的广度优先搜索算法,该算法返回最短路径. 演员信息字典将演员映射到演员出现的电影列表： actor_info = { "act1" : ["movieC", "movieA"], "act2" : ["movieA", "movieB"], "act3" :["movieA", "movieB"],

python中的BFS来自预购和订购

(Python 2.7)我需要打印具有给定的preorder和inorder以及preorder和inorder字符串的最大长度的二叉树的bfs. 我知道它是如何工作的,例如：预订：ABCDE顺序：CBDAE最大长度：5 A / \ B E / \ C D BFS：AB

广度优先搜索算法

像我先前遇到的先前问题一样,我正在尝试创建一个广度优先搜索算法,该算法采用图形并输出顶点访问顺序.它以一个邻接矩阵(代表该图)作为输入,这就是我到目前为止所拥有的. import sys import Queue # Input has to be adjacency matrix or list graphAL2 = {0 : [1,2,3],

C#图形遍历-任意两个节点之间的跟踪路径

寻找一种很好的方法来跟踪两个节点之间的广度优先遍历,而又不了解任何图形.相对于“深度优先”(如果没有平移,您可以丢弃路径)在遍历期间可能有很多“开放”的可能性.解决方法:天真的方法是用源节点作为根,其所有连接作为其子节点来构建树.根据您拥有的空间量,您可能需要消除循环的

Java-Tetris AI-理解广度优先搜索的问题

我将俄罗斯方块作为一个有趣的辅助项目(而不是家庭作业)进行开发,并希望实现AI,以便计算机可以自己玩.我听说的方法是使用BFS搜索可用的地点,然后创建最明智的放置位置的总分… 但是我在理解算法时遇到了麻烦.到目前为止,我的理解方式是： 1)将节点添加到ArrayList > nodeList.add(n

java – 为什么BFS在这种情况下不保证最小的成本路径？

我正在解决关于LeetCode的问题： Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1 (important point). If input: [[0,0,0], [0,1,0], [1,1,1]] then output: [[0,0,0], [0,1,0],

c – 如何在广度优先搜索中快速找到最短路径？

我正在使用广度优先搜索来查找图中的位置,我很确定我的算法正常工作,但是当我完成时,我很难找到结果的最短路径.基本上,我可以使用BFS从我的起始位置到达我的最终位置,但我不知道如何构建从最终到开头的最短路径.任何帮助,将不胜感激. 谢谢.解决方法:一种选择如下.创建某种方式将每

BFS检查c中的图是否为二分图

我正在实现一种算法来确定无向图是否为二分图.基于this pseudo-code制作了我的实现,它适用于连接的图形,但当它断开连接时,只是程序指示错误的答案.我认为如果它没有连接,那么每个不相交的子图需要一个循环.但我坚持这一点.我如何能够为我打印正确答案的代码？ #include <cstdio> #i

python – BFS,想要找到节点之间最长的路径,减少了findchildren方法

我已经打开了另一个主题正是这个主题,但我认为我发布了太多的代码,我不知道我的问题在哪里,现在我觉得我有更好的想法,但仍然需要帮助.我们所拥有的是一个包含3个字母单词的文本文件,只有3个字母单词.我还有一个Word(节点)和队列类.我的findchildren方法应该为一个单词找到所有孩子

java – 广度优先搜索不返回最短路径

我正在尝试使用Java的广度优先搜索算法.考虑到10×10网格,我试图找到最后一个单元9×9(网格从0,0开始).到达9×9时,它已遍历网格中的所有单元格.我听说BFS会给我最短的路径.但实际上它给了我最长的路径. >请告诉我这是否是预期的行为？ >如果这是BFS的工作方式,那么获得到9×9单元的

python – 广度优先搜索三个字母的单词

我在Python中使用广度优先搜索算法来找到从三个字母单词到另一个单词的最短“路径”.我有它的工作,但表现是可怕的,我怀疑我的话儿童生成功能. 基本上,对于从队列中弹出的每个单词,我都会生成所有其他三个字母的单词,这些单词可以通过交换一个字母来形成.该功能的工作方式如下： #Ps