标签[graph-algorithm]

图算法是一系列明确定义的步骤,可以解决与图理论相关的问题,其中图在此上下文中是顶点(“节点”)和连接这些顶点的边的集合。

0
0回复
08

检查是否可以从DG中的节点S到达节点T

在无向图中,可以很容易地将图预划分为组件,并用标识组件的数字标记它们。 因此,如果两个节点都具有相同的标签,则检查是否可以通过从S的路径到达节点T是正确的。 是否可以在有向图中执行类似的操
1
3回复
56

查找与Python中某个字符串相关的所有元组

我试图找到与字符串相关的所有元组,而不仅仅是与其匹配。 这是我做的: 结果是: 但是,它仅包含AB相关级别。 我要查找的是与init字符串相关的所有元组,如下图所示:
0
0回复
50

Python找到一个点相对于其他四个已知点的x,y位置

我正在尝试添加另一个接收器,或者换句话说,增加第4点。 我怎么能修改此功能,以发现红色X相对于四个蓝色点(具有已知的X,Y位置)的图(有X,Y形式和未知坐标)而不仅仅是3个任何想法(见阴谋链接下
2
0回复
57

最优路径策略

想象一个完整的无向加权边图,其中每个边都有2个权重:金钱和能量(可以是正数或负数)。 您从一定的能量开始,没有钱。 到达节点后,您将从权重中获得/失去金钱和精力。 目标是在用尽能量之前收集尽
2
1回复
53

在线DFS(人工智能)中的问题

我认为在线深度搜索算法存在一些问题,因为我没有看到任何递归调用。 这是Peter Norvig的代码。 如果是正确或错误,请帮助我理解这一点。
1
1回复
23

Dijkstra的算法是否不修改标记顶点的距离?

我记得曾经读过,一旦Dijkstra的算法将节点标记为已访问,它就不会再更新其距离。 考虑下图: 该算法将访问A→B→C,并且将E和F排队。 但是F将被优先选择,因为它的距离更短。
1
0回复
23

如何将有向无环图格式化为列表列表

我有一个将节点连接在一起的边的列表,需要以如下所示的格式输出。 没有周期,也没有节点需要位于两个列表中的情况。 我一直在尝试为此找到一种算法,但是我发现的拓扑排序算法仅输出节点的顺序,而不
1
1回复
17

图形标记生命

您将获得一个具有整数节点权重和边缘权重的无向图。 如果节点的节点权重为非负值,则该节点是“可标记的”,标记节点将导致其所有邻居节点的权重减小连接这两者的边缘的边缘权重。 如果标记节点的节点
1
1回复
28

如何将Direceted Graph(邻接列表)传递到Dijkstra Algorithm Boost中以找到最短路径?

我已经写了这个类作为开始构建“我的算法”的开始,但是我可以在控制台上看到“ Before”一词,但是看不到“ After”! 使用Boost的Dijkstra算法时我犯了什么错误? 我的
0
1回复
31

二维字母数组中的最长路径

我尝试解决此问题大约2个小时。 我没有能力解决。 有谁对如何解决有想法? 我尝试使用Python v. 3+ 任何帮助将不胜感激: 给定一个二维字母数组,找到可以通过在字母表中的
-1
0回复
10

如何基于自动完成功能预测Google或Amazon关键字排名?

我想对如何根据Sear栏上Google的自动完成功能预测关键字得分/排名进行猜测? 通常,我们会根据最流行的预测对10个预测进行排序。 我们添加关键字前缀的次数越多,则预测会发生变化
1
1回复
38

使用BFS,有没有办法找到所有顶点到目标顶点的距离?

假设我有一个简单的图形A-> B-> C->D。边权重均为1。A是起始顶点,D是目标顶点。 使用BFS,我可以轻松确定从A到D的距离是3。 鉴于此,我还想找到一种有效的方
0
0回复
07

寻找最佳路线

我有一个图G(V,E)。 该图的边缘是红色的蓝色。 每个边缘都分配有权重。 现在,我必须查找两个给定节点(u,v)之间是否存在路径,例如对于k和g: 路径最多具有k个红色边缘。
-2
1回复
34

图Floyd Warshall算法

我分配了一个阅读文本文件并输出城市之间的距离的作业。 输入文件示例将带有(“-”)短划线来分隔文件第一行中的所有城市。 数字是沿着边缘的英里:距离城市的距离,因此第一行之后的每一行都是成对的。
2
1回复
19

具有优先级节点的最短路径

我必须找到最短的路径,我猜djistra的算法对此有效。 但是我增加了约束,即节点之间的距离以外的其他优先级。 因此,考虑优先级,我们必须找到最短的路径。 任何人都可以对此发表一些看法。
0
2回复
53

n条线有多少个相交点?

问题是,通过给出x0,y0,x1,y1给n行。 获取集合点数。 三点或更多线不相交。 行通过(x0,y0),(x1,y1)。 不会有同一行。 我有一个想法是先声明一个HashMap,当有
0
1回复
39

用迭代方法计算最大相互独立的节点集

我们从一元树开始。 每个分支代表“依赖关系”(即父母依赖孩子)。 我需要找到相互独立的节点的最大和。 递归解决方案相当简单: 现在,我为此很难提供非递归解决方案。 这将需要遍历
0
2回复
29

您能用一个简单的例子来解释隐式图吗?

我可以在这里查看Wiki文章https://en.wikipedia.org/wiki/Implicit_graph,但我希望通过更简单的直观示例来理解这一点。
-1
0回复
13

A *跟踪解决方案路径python

我在理解面向对象编程的工作方式时遇到了麻烦。 我想为我的代码找寻最佳解决方案的路径,但是我不知道该怎么做。 我猜想有一个关于创建类节点并使用该节点获取父节点的方法,但是我不太了解它,并且不确定
-2
0回复
28

如何解决简单的算法任务

我有任务: 学校里有x个孩子通过友谊联系在一起。 老师希望分发颜色为y的气球,以使每个作为朋友的孩子都有不同的气球颜色。 输入可以使用多少种方式排列图表,以便每个连接的对具有不同的气

1 2 3 4 5 6 7 8 9 10 下一页