graph-algorithm 相关问题

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

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

我有一个节点集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

图：查找最小数量的节点，以便从a到b的每条路径都至少穿过其中一个

我有一个无向图，它具有起点节点（比方说A）和终点节点（B）。如何找到最小数量的节点，以便从A到B的每条路径都至少穿过其中一个？附言节点A ...

algorithm graph-algorithm

回答 2 投票 0

0-1带有负数的knapSnack问题

给定酸和碱的数组，请确定是否可以选择其中的一些并以最终混合物不是酸性或碱性的方式进行混合（任何非零数都可以）。我们拥有它们的权重，以及如何......>

python algorithm data-structures graph-algorithm knapsack-problem

回答 1 投票 0

在树中找到k个顶点以覆盖最大数量的边

我的想法很贪心。我将E [i]保持为与顶点i连接的边数。重复以下k次：每次提取最大E [k]并将顶点k添加到结果集中，然后I ...

algorithm dynamic-programming graph-algorithm greedy

回答 1 投票 0

计算网络的最大流量

[任何人都可以帮助计算该网络的最大流量并按照我的意愿切入此网络的网络图。从s到t的最大流量是4，我的老师是6！

algorithm graph-algorithm network-flow

回答 1 投票 0

如何应用Dijkstra算法找到前往购物中心的最佳时间

我曾在HackerRank上尝试过此同步购物问题，但不知道如何解决。所以我看了社论，我很困惑。也许我误解了迪克斯特拉的单一来源...

java algorithm graph-algorithm dijkstra

回答 2 投票 2

用于解决特定情况下的替换路径问题的算法

algorithm graph-theory graph-algorithm shortest-path

回答 2 投票 0

迭代贪婪算法解释[关闭]

algorithm graph-algorithm

回答 1 投票 0

codility任务TreeProduct：如何拆分树图以获得子树大小的最大乘积？

问题链接]这是一个问题，即从图形中移除最多两个边，并使拆分中的顶点数乘积最大。在这个问题中，我们得到一个树形图，其中（N + ...

algorithm tree graph-algorithm onlinejudge

回答 1 投票 1

如何在有向图中找到所有强铰接点

我有一个简单的问题：哪种算法可以在有向图中找到所有强铰接点？一个强铰接点是一个顶点，如果将其从图形中删除，它将增加...

algorithm graph graph-theory graph-algorithm

回答 1 投票 0

如何在有向图中找到所有强铰接点

我有一个简单的问题：哪种算法可以在有向图中找到所有强铰接点？一个强铰接点是一个顶点，如果将其从图形中删除，它将增加...

algorithm graph graph-theory graph-algorithm

回答 1 投票 0

控制流图-查找所有线性独立的路径

我想找到CFG中所有可能的线性独立路径。据我对算法的有限了解，CFG本质上是一个包含循环的有向图。 ...

graph-algorithm control-flow-graph

回答 1 投票 5

在python中实现Bron–Kerbosch算法

对于一个大学项目，我正在尝试实现Bron-Kerbosch算法，即在给定图中列出所有最大集团。我正在尝试实现第一个算法（不进行透视），但是...

python graph-algorithm clique clique-problem

回答 3 投票 5

查找树的最小权重

我正在尝试找到一种算法，该算法可以找到给定树的最小总权重。给我一棵树和所有节点的权重（每个节点可以具有不同的权重）。例如在此...

algorithm tree graph-algorithm weighted weighted-graph

回答 1 投票 0

具有未使用边的循环检测无向图

我有一个带边的无向图。每个边都有某些属性，例如点A和点B之间的一条边是{travelTime：10hours travelPath：air}点C和点D之间的另一边...

algorithm graph-algorithm undirected-graph

回答 1 投票 0

查找图形中的最短周期（无向，无权）

我一直在尝试编写一个在图形中找到最短周期的python程序，但是我陷入了困境。这是我的代码：def shortestCycle（vertices）：距离= [] for i in range（len（vertices ....

python python-3.x algorithm graph graph-algorithm

回答 1 投票 0

使用DFS打印树的完整遍历

我正在尝试从根节点开始打印图形的遍历，向下到图形再返回到根节点。例如，如果这是图形：0 / ...

algorithm graph-algorithm depth-first-search

回答 1 投票 0

graph-algorithm 相关问题

最新问题