我收到了实现广度优先搜索的单词阶梯的起始代码/算法。该程序接受一个单词字典，但我将其修改为接受一个输入文件。给我的算法打印从源词到目标词的路径长度，例如:如果需要4次转换才能到达目标词，它将打印4次。我想打印路径本身。例如:如果源词是"TOON“，源词是”PLIA“，则应打印"TOON -> POON ->
浏览 4提问于2019-12-18得票数 1
回答已采纳
3回答
以下是Facebook黑客杯中的图形搜索问题。我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在BFS工作的时候没
浏览 1提问于2015-01-17得票数 1
3回答
BFS树到图
、、、、
假设对于一个顶点{A，B，C，D，E，F，G，H}的无向图，我们得到了根在节点D上的BFS树。
这是一个多选择类型的问题：
在原始图中不存在下列哪一条边？
浏览 3提问于2020-09-28得票数 1
2回答
给定C#中的一个正则表达式，有没有一种方法可以生成这个正则表达式接受的单词？显然，这个列表是无限的，潜在的尽可能长的词，生成器必须是智能的，以便从最简单到最复杂的输出，而不是陷入无限循环。编辑:这个问题不是关于<em
浏览 1提问于2012-03-02得票数 3
2回答
我正在查看从特定节点开始的图中唯一的x长度路径数。如果我在从5开始的3条长路径的数目之后。-> 15 -> 4 -> 7 -> 65 -> 7 -> 4 -> 2
5 -&
浏览 3提问于2011-02-08得票数 7
回答已采纳
我正在通过编程解决Boggle游戏，并注意到深度优先搜索可以用来查找棋盘中所有有效的字母组合。描述了一种转换板。
假设我们有一个4x4的电路板。对于电路板上的每个字符，使用DFS查找电路板中的所有路径(唯一的规则是不能多次使用单个字符)。当一个Boggle板不是真正的图形时，为什么DFS能做到这一点？另外，DFS还可以应用于哪些与此用法类似的其他类型的问题？
浏览 6提问于2015-12-18得票数 2
1回答
我有一个方法"connection(int n)“，它给我所有的单元格编号与"n”有关系的单元格编号。现在我想要一个方法，它给我所有具有特定长度"myLength“的路线，从单元格编号" start”开始，只在一个方向(因为它通常)我的意思是，我们不允许通过一些单元格超过一次提前感谢你的帮助P.S.我不能使用地图工具
浏览 0提问于2012-03-31得票数 0
回答已采纳
1回答
我的程序有一个名为“WordLadder”的函数，它使用BFS从字典中的一个单词到另一个单词创建路径。我得到了一个初始代码，它打印路径中的节点数，但我想打印路径本身。目前，我已经在向量中添加了单词，因为它们进入了队列，但我无法返回向量作为'WordLadder‘函数的一部分，以便在主程序中打印它。
我
浏览 3提问于2019-12-18得票数 0
回答已采纳
我做了一些研究，我似乎遗漏了这个算法的一小部分。我知道广度优先搜索是如何工作的，但我不明白它如何准确地将我带到一条特定的路径，而不是仅仅告诉我每个单独的节点可以到达哪里。我想解释我困惑的最简单的方法就是举个例子：
我的目标是从A到E(所有边都是未加权的)。
我从A开始，因为那是我的原点。I
浏览 0提问于2011-12-05得票数 152
回答已采纳
1回答
我正在尝试实现一个python函数，它检查给定的两个节点(start和goal)是否在一定距离内(比如dist=4)。一种粗略的方法是找到两个节点之间的最短路径(使用 )，然后检查最短路径的长度是否小于(或等于)规定的距离(dist = 4)。但这显然不是最好的解决方案，而且开销很大。从这两个python函数开始，您能告诉我如何修改这些函数吗？
正如我所提到的，我对找到的<
浏览 2提问于2016-11-06得票数 0
如何在不遍历所有图的情况下找到导致某些其他节点的所有节点？(有向图)是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表？更新
假设你的图有3条可以到达A的路径，你如何在不遍历所有图的情况下找到这3条路径？我不想要其中的一条路，而是所有的树。我来自关系数据库，在我看来，索引是索引，但是图表是不同的，所以我想问的是，是否有一
浏览 14提问于2020-05-15得票数 1
我试图识别大群中的强连通社区(无向加权图)。或者，识别导致子组(社区)连接的顶点，这些子组(社区)本来是不相关的。这个问题是更广泛的Databricks解决方案的一部分，因此Spark、GraphX和GraphFrames是解决这个问题的首选。从附图中可以看到，我需要找到顶点"X“作为一个点，在这个点上可以用连通的组件算法来划分大的连续组(val = g.connectedComponents.run())
强连通分量法(仅
浏览 4提问于2020-05-07得票数 3
1回答
在无向图中打印最长路径
、、、、
我使用这个代码在一个无向图中找到最长的路径。代码使用两次BFS搜索来查找最长的路径，然后输出路径的开始和结束以及长度。如何将路径保存在列表中并打印出来？我将前辈保存在数组int predecessors[n]中，但这当然不会给出路径。我知道我应该以某种方式修改pred[V]，以便它存储一个前辈列表，但我不知道如何实现它。任何帮助都是非常感谢<em
浏览 3提问于2019-02-19得票数 0
回答已采纳
我在某处读到过，DFS不需要寻找解决方案，而BFS是..为什么？我真的不明白这是怎么回事..有人能为我演示一个案例来证明这一点吗？
浏览 1提问于2010-12-11得票数 5
回答已采纳
1回答
我编写了一个程序来计算一个起始词和一个结束词之间的“单词阶梯”的最低级别数。函数minlinks()接受3个参数:一个作为字典、一个起始词和一个结束词的列表。它返回两个值的int[]；第一个是字梯中的最小链接数，第二个是具有所述链接数的路径数。单词梯子的例子：
words = 雨，毁灭，收获，微笑，勇气，主要，痛苦，对，桶，邮件从= sail到= ruip返回：6，2有两个长度为6的</em
浏览 0提问于2015-03-16得票数 7
回答已采纳
1回答
我有一篇论文的作业，我根本没有要求任何代码帮助，只是帮助理解如何处理这个问题。当按下键时，将当前位置发送给函数，然后使用宽度优先搜索找到最短路径。我们需要将路径存储在 (FIFO)中
我该
浏览 5提问于2015-10-19得票数 1
回答已采纳
我问了大约两个月的问题，在那里我需要帮助在xquery中实现BFS算法，以找到有向图中两个节点之间的最短路径，幸运的是有人帮助了我，他们给我的代码做了一些小修改。现在的问题是，测试整个程序，我得出的结论是，我需要找到两个节点之间的所有路径。，当它们的长度相同时，它甚至可以找到几条路径，但我需要它来查找所有可能的路径</e
浏览 1提问于2014-06-24得票数 0
回答已采纳
1回答
1表示允许的路径，X是不允许的路径def find_path_bfs(s, e, grid): path = list()(2, 3), (3, 2), (3, 2), (4, 1), (0, 3), (2, 3), (3, 2), (3, 2), (4, 1), (0, 3), (2, 4), (3, 3)]
列表中的每个元组表示原始图中节点的</e
浏览 0提问于2019-03-23得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
