graph-algorithm 相关问题

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

Graphtheory。如何处理这些问题?我想知道在尝试解决这个问题时需要思考的逻辑和方式。

求出笛卡尔平面上从(0,0)到(n,n)的路径数,它们永远不会超过y = x线。沿着路径可以进行三种类型的移动:向上移动,即从(i,j)移动......

回答 2 投票 3

打印二叉树的边界

我在采访中被要求打印二叉树的边界。例如。 1 / \ 2 3 / \ / \ 4 5 6 7 / \ \ 8 9 10答案将是:1,......

回答 6 投票 10

算法以最高效率访问无向图中的所有节点?

所以我有以下布局:图形表示目标是通过移动白球来收集所有黄色块。我正在尝试提出一种算法来计算......

回答 1 投票 0

如何在C ++中拆分边缘

我最近学会了循环细分,我用Qt实现了一些。我想通过计算新点的位置,分割边缘并翻转边缘来细分“三角形”。但是......

回答 1 投票 1

找出最低Big O中不同对的乘积之和

我想在最低的大O中找到不同对的乘积和。列表= [3,2,1,7,9]所以不同的对将是 - (3,2),(3,1)(3, 7),(3,9),(2,1),(2,7),(2,9),(1,7),(1,9)......

回答 2 投票 0

Eppstein的算法和Yen的k最短路径算法

我试图准确理解这些算法是如何工作的,但我一直无法找到一个简单的解释。如果有人可以提供或指出我对...的描述,我将不胜感激。

回答 1 投票 11

加权无向图中的最长路径

我需要根据边权重找到图中最长的路径。对于图像上的图形应该是4,5,3,2,1(顺序无关紧要)解决这个问题的最佳算法是什么?如果你知道那会怎么样?

回答 2 投票 0

使用两个DFS运行在O(V + E)中查找MST?

给定具有x或y(其中x小于y且两者都是正整数)的成本边的未连接的连通图,在O(V + E)中找到MST该想法涉及使用两个DFS运行并折叠节点......

回答 1 投票 0

密码查询以测试关系的共性

我有一个neo4j数据集,包含用户和组。 MATCH(用户:用户) - [r:会员] - >(组:组)返回*现在我想评估每个组与所有其他组的共性,以确定...

回答 3 投票 0

连接断开连接图的组件的最低成本?

我们最初通过邻接矩阵给出了完全连通的图。然后,删除一些边缘,使图形断开连接,我们现在有多个组件...

回答 1 投票 1

scala中的拓扑排序

我正在寻找一个很好的scala拓扑排序实现。解决方案应该是稳定的:如果输入已经排序,输出应该保持不变。算法应该是......

回答 2 投票 1

使用apoc.periodic.iterate根据Neo4j中的计算创建新关系

我对apoc.periodic.iterate非常困惑,我在(s1)和(s2)之间的以下查询中成功使用它来创建一个新链接[r:ALL_TRANSFERRED]://创建加权链接调用apoc ....

回答 1 投票 0

迷宫生成算法,我可以选择入口和出口点

什么是一个很好的迷宫生成算法,开发人员可以任意选择入口和出口点(当然,它们都应位于边缘)?一块伪代码或......

回答 3 投票 -1

将图形节点分配到存储桶中

我有一个邻接矩阵nxn。图的每个节点都有m个输出边,我想将这些节点分配到b个桶中。每个桶应至少保留l个节点和最多u个节点(uxb> = ...

回答 1 投票 0

如何在python中按顺序合并两棵树(多路树)(使用'anytree')

如何在python中按顺序合并两个树(使用'anytree')按顺序合并相同的深度节点(按顺序将节点从左到右依次以相同的深度逐个)合并到一个新节点并添加边...

回答 1 投票 -4

一个范围内的已连接城市数量

在阵列A中有N个城市。还有一辆自行车可以在城市之间的最多K个单位旅行。我们需要回答Q问题。每个查询的格式为L R X.它要求...

回答 1 投票 5

Bipartite与可分割任务匹配

我正在尝试解决分配问题的扩展,其中任务和工时都是可分的。例如,一个人X每天有4小时可用,可以在2小时内完成任务A的1/3,1/4 ......

回答 1 投票 1

在有向图中查找可到达的顶点

我想问一下下面的问题:给定一个有向图(不一定是DAG),对于每个顶点v计算v的可到达顶点的数量。所以使用蛮力方法(n ...

回答 2 投票 3

具有负长度周期的有向图中的最短路径

是否有一种算法用于在有向图中找到最短路径,其中包括负长度的周期?约束是每个节点只能访问一次,因此存在解决方案。一世'...

回答 1 投票 0

按字典顺序排列最小的弦旋转

有人能解释一下,作为一个字典上最小的字符串是什么意思。以下是堆栈交换的示例考虑长度为n的字符串(1 <= n <= 100000)。确定它......

回答 2 投票 0

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