graph-algorithm 相关问题

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

获取可能的路径

我有一个简单的数据结构,以有向图显示节点:{'node1':[('V1','R1')],'node2':[('R1','R2'),('R1 ','R3')],'node3':[('R2','R4'),('R2','R5'),('R3','R4'),('...

回答 1 投票 1

从源到图中所有节点的最短路径距离

让G(V,E)是有边长度的有向加权图,一些边的长度为负。给定顶点,找到计算最短路径的算法。我的工作:我正在考虑使用...

回答 1 投票 0

从源到图中所有节点的最短路径距离-O(m + n log(n))时间

让G(V,E)是具有边长的有向加权图,其中所有边长为正,除了其中两条边的长度为负。给定一个固定的顶点s,给定一个算法,计算...

回答 1 投票 0

我的A-star实施似乎很慢,需要针对我做错的事情提供建议和帮助

我对Dijkstra和A-Star实施的测试表明,我的A-star实施速度大约慢了2倍。通常,Dijkstra和A-star的等效实现应参见...

回答 1 投票 -1

如何证明一种线性算法,该算法可在图中每个顶点恰好具有一个输出边的图中标识所有周期和长度

考虑n个顶点上的有向图,其中每个顶点正好具有一个输出边。此图由循环的集合以及具有通往循环路径的其他顶点组成,...

回答 1 投票 0

要获得矩阵中相邻1的最小翻转次数

给出一个二进制矩阵(值为0或1),相邻的1表示“ hills”。同样,给定一些数字k,找到需要最小翻转为0的数字,以便至少形成一个......>

回答 2 投票 14

BigOh与增长率之间是什么关系?

BigOh与增长率之间是什么关系?增长率是BigOh函数'O'的特征吗?

回答 4 投票 -1

从s到t的长度在有向图中可被3整除的行走

摘自Jeff Erickson关于图形算法的演讲笔记,有一个练习来检查给定顶点s和t之间的走动是否可以在有向图中被3整除。我以为是用...

回答 1 投票 1

无向图

如何找到无向图的终点?图形:节点:S,Y,F,T可视化:S ----- Y ---- T边缘:S --- Y \ ...

回答 1 投票 0

给定数字的最小倍数,只有数字0和1

您得到一个整数N。您必须找到N的最小倍数,它仅由数字0和1组成。由于此倍数可能很大,因此请以字符串形式返回。返回的字符串应为...

回答 1 投票 4

如何从图像中提取嘈杂的连接分量?

我在由线段(青色)描绘的图像中具有多个多边形区域(红色)。但是,这些行嘈杂且不完整,它们并不是很直,并且缺少很多块。是...

回答 1 投票 0


从邻接表计算每个顶点的可达性

考虑到DAG的邻接表Map >,我想计算每个顶点的可达性(即,是否存在从u到v的路径)。静态地图

回答 2 投票 0

计算无向图中有约束的所有一对顶点

我正在努力解决以下算法难题:给定具有N个顶点和N个边的图形,我必须对具有以下属性的所有顶点对(A,B)进行计数:A> B并存在至少一条路径。 ..

回答 1 投票 0

根据给定的节点网格和一组源节点找到最大距离

给出一组按m×n网格排列的节点集(注意:对角线节点未连接),以及一组标记为源节点的节点,找到节点与源节点之间的最大距离。对于...

回答 1 投票 0

如何用斐波那契堆实现Prim算法?

我知道Prim的算法,也知道它的实现,但总是跳过我现在想问的一部分。据说,Primi用斐波那契堆的算法实现是O(E + V log(V)),而我的...

回答 3 投票 20

异步无向树中的领导者选举

我有一个异步网络无向树(V,E),其中n = | V |流程。我对我的网络唯一了解的是所有进程都有唯一的ID(UID),它们知道其编号...

回答 1 投票 0

广度优先搜索的实现有什么问题?

这是我的整个程序:#include #include #include 使用命名空间std; void addEdge(vector adjList [],int u,int v){adjList [u] ....

回答 1 投票 0


图形中的FloodSet算法-分布式计算

我正在尝试从Nancy A的分布式算法中解决练习6.5。Lynch考虑了f失败的FloodSet算法。假设算法不是运行f + 1回合,而是......>

回答 1 投票 0

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