graph-algorithm 相关问题

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

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

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

algorithm graph-theory graph-algorithm

回答 1 投票 0

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

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

algorithm graph-algorithm combinatorics np-hard

回答 2 投票 14

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

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

algorithm complexity-theory big-o graph-algorithm

回答 4 投票 -1

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

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

algorithm graph-theory graph-algorithm

回答 1 投票 1

无向图

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

prolog graph-theory graph-algorithm path-finding

回答 1 投票 0

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

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

algorithm graph graph-algorithm

回答 1 投票 4

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

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

opencv image-processing graph-algorithm

回答 1 投票 0

用于创建特定几何结构的算法

algorithm geometry graph-algorithm computational-geometry

回答 1 投票 0

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

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

algorithm graph-theory graph-algorithm floyd-warshall transitive-closure

回答 2 投票 0

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

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

graph graph-algorithm

回答 1 投票 0

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

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

graph-algorithm shortest-path

回答 1 投票 0

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

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

algorithm data-structures graph-algorithm prims-algorithm fibonacci-heap

回答 3 投票 20

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

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

algorithm graph-algorithm distributed

回答 1 投票 0

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

这是我的整个程序：#include #include #include 使用命名空间std; void addEdge（vector adjList []，int u，int v）{adjList [u] ....

c++ graph graph-algorithm breadth-first-search

回答 1 投票 0

无反向图的计算最小剪切

algorithm graph graph-algorithm edges

回答 1 投票 4

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

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

algorithm graph-algorithm distributed-computing

回答 1 投票 0

给出一个节点集，枚举其上的图

我有一个节点集N = [1,2，.... n]我可以在此节点集上定义2 ^（nC2）个图。我想按边缘数量的不降序枚举它们。有没有有效的...

algorithm networkx graph-algorithm combinatorics discrete-mathematics

回答 1 投票 1

到达图中具有已连接组件的每个节点的最短时间

考虑没有循环的图。如果我们想给所有人发送一封信，则该图具有K个彼此不同的对。发送一封信需要一个单位时间。我们想加快...

algorithm graph-algorithm

回答 2 投票 0

列举所有可能路径的算法

请考虑下图：我正在尝试找到一种枚举从源节点到目标节点的所有可能路径的方法。例如，从A到E，我们有以下可能的路径：A B C D E ...

algorithm graph-theory graph-algorithm depth-first-search breadth-first-search

回答 3 投票 8

如何修改dijkstra算法以查找所有可能的路径？

我知道之前可能已经有人问过，但是我找不到。我需要修改以下dijkstra算法，该算法可很好地找到2个节点之间的最短路径，但是我需要找到所有可能的......>

c# algorithm graph-algorithm breadth-first-search dijkstra

回答 5 投票 10

graph-algorithm 相关问题

最新问题