graph-algorithm 相关问题

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

图：查找最小数量的节点，以便从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

是否有更好的算法来查找图中的最短路径？

algorithm graph graph-algorithm shortest-path

回答 1 投票 0

我如何使对Dijkstra算法的修改更有效？

问题是我的计算机科学作业的一部分。作业包括5种不同类型的学生，他们通过给定的加权无向节点图旅行，其中每个学生都有不同的...

algorithm performance c++11 graph-algorithm processing-efficiency

回答 1 投票 1

叶节点的度数是什么？

我很困惑。我读过没有。节点在树中可以拥有的子级称为其度。因此，二叉树的最大程度为二。没有。的子节点，二叉树中的节点为2。因此，叶...

c algorithm data-structures tree graph-algorithm

回答 4 投票 2

图形“顶点覆盖”粗暴算法

给一个电网，它是一组发电机，电线在发电机之间延伸。如果导线的一端至少有一个发电机运行，则导线有电流。找到...

c++ algorithm graph graph-algorithm

回答 1 投票 0

graph-algorithm 相关问题

最新问题