graph-algorithm 相关问题

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

具有优先级节点的最短路径

我必须找到最短的路径，我猜djistra的算法对此有效。但是我增加了约束，即节点之间的距离以外的其他优先级。因此，考虑优先级，我们有...

algorithm graph-algorithm

回答 1 投票 1

使用迭代方法计算最大相互独立的节点集

我们从一元树开始。每个分支代表“依赖关系”（即，父母依赖于孩子）。我需要找到相互独立的节点的最大和。递归解很容易：...

algorithm graph-algorithm

回答 1 投票 0

覆盖图中所有节点所需的最少摄像机数量

我在leetcode中遇到了一个名为“二叉树相机”的问题。我想知道如何解决这个类似的问题：-您必须将相机放置在图的节点上，以使整个图是...

algorithm graph dynamic-programming graph-theory graph-algorithm

回答 1 投票 0

二方中间性中心的权重？

我正在使用python和networkx建模哪个说话者在对话中提到哪个项目。为此，我想构建一个二部图，其中一组节点代表说话者，而...

python networkx graph-algorithm bipartite

回答 1 投票 0

D * lite：我应该使用什么启发式函数？

我正在尝试实现D * -Lite寻路算法，如Koenig和Likhachev在2002年针对基于网格的navgraph的文章中所述。但是我看不到该文件中的任何启发式功能。因此，...

algorithm graph graph-algorithm path-finding d-star

回答 1 投票 0

D *精简版：如何比较和排序配对的键？

我正在尝试实现D * -Lite寻路算法，如Koenig和Likhachev在2002年针对基于网格的navgraph的文章中所述。在此算法中，使用了双键。它已经离开，并且...

algorithm graph graph-algorithm path-finding d-star

回答 1 投票 0

AI中搜索算法的困惑

我正在我的大学学习人工智能。我必须提交项目。要解决流行的煎饼问题，必须使用BFS，DFS，UCS，Greedy（启发式），A *（...

algorithm artificial-intelligence graph-algorithm

回答 1 投票 0

Tensorflow的有向图问题

我有一个看似简单的问题要在有向图中解决。给定有向图，例如图片中的有向图，我需要找到两个“边界节点”（在...

tensorflow graph-theory graph-algorithm directed-graph

回答 1 投票 0

在不依赖潜在故障的情况下实现Tarjan牢固连接的组件

我正试图在标准ML中实现图形算法，但前提是唯一允许的效果是对参考单元进行变异。禁止例外和非终止。标准ML本身...

algorithm reference graph-algorithm

回答 1 投票 0

Return语句在Python的递归函数中无法正常工作

嗨，我有一个DFS算法的python代码。当我到达“ GoalNode”时，我需要返回。但是我的函数不会返回，直到到达所有节点才起作用。我想问题是我不知道如何...

python-3.x recursion graph-algorithm

回答 1 投票 -1

Dijkstra的算法对称吗？

在Dijkstra算法中找到正加权图中的最短路径时，是否存在路线A-> B与路线B-> A不相等的情况？（A和B是图形上的顶点）。 ...

algorithm graph-algorithm

回答 1 投票 0

图形上的DFS非递归方式

我正在锻炼身体，有点卡住，需要帮助。假设我们在有向图上具有以下顶点和边：AB，BC，AD，CD，DC，DE，CE，EB，AE如下所示试图...

recursion stack graph-algorithm depth-first-search directed-graph

回答 1 投票 1

为什么要在广度优先搜索中为节点着色，除了其他黑白颜色？

如《 CLRS》一书中所述，在执行BFS时，如果节点以前是白色的，则我们将其着色为灰色，现在将其插入队列。但是我们从不检查节点是否为灰色。那为什么我们要...

graph graph-algorithm breadth-first-search

回答 2 投票 0

对于实践中解决问题的图表方法

在实践中，当我解决了图问题我有时需要编写大量的代码（边API，图形API，索引的优先级队列中Dijkstra的最短路径算法的情况下）。我不 ...

graph graph-algorithm

回答 1 投票 -1

Neo4j的找到类似的连接节点

我想弄清楚以下问题：我有两个节点：商人和：客户。这两个是有关联：买入的关系。我试图找到：具有相同商家节点：...

neo4j cypher graph-algorithm

回答 1 投票 0

设置包含在某个MST所有边

有没有一种方法来计算组中包含的任何MST在O（nlogn）的所有边的？其中，n被定义为| V（G）|我试图修改的Prim，克鲁斯卡和使用圆财产，但我不能...

algorithm graph-algorithm minimum-spanning-tree

回答 1 投票 -1

计数边缘的最小生成树从顶点参观了所有路径的次数u到v，其中u！= V

给定一个MST找到其中u！= V，次数在图中的每个边缘遍历从u开始的所有路径，以v结束。例如边缘AC在曲线图可以在从A到达被遍历...

graph-theory graph-algorithm

回答 1 投票 -1

倒置在向非循环图（DAG）的关系，以避免循环关系

问题在有向非循环图（DAG），将一个圆形传递关系，将通过添加总是通过反转关系可以防止相对于被添加引起的？例如：...

ruby-on-rails ruby algorithm graph-algorithm

回答 1 投票 4

什么是树分解分离的概念？

我想了解使用动态编程树分解的最大独立集问题。但是我不能够得到“分离”的概念在提出的算法。 ...

tree dynamic-programming graph-theory graph-algorithm

回答 1 投票 1

什么是最宽的Steiner树（WST）

最近，我阅读了一些关于组播路由算法的论文。例如，最短路径树（SPT），斯坦纳树（ST），最宽最短路径树（WSPT）等。定义最宽的路径很容易，但......

algorithm computer-science graph-algorithm

回答 1 投票 -1

graph-algorithm 相关问题

最新问题