graph-algorithm 相关问题

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

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

找到一个启发式的传教士和食人族

我正在尝试建立一个解决传教士和食人族问题的算法。我不确定我应该使用的启发式以及我应该寻找什么来尝试最终解决这个问题。 ...

algorithm artificial-intelligence graph-algorithm heuristics

回答 1 投票 1

用Java解决n-puzzle

我正在尝试实施一个解决n-puzzle问题的程序。我在Java中编写了一个简单的实现，它具有一个问题状态，其特征在于表示tile的矩阵。我是 ...

java search artificial-intelligence graph-algorithm 8-puzzle

回答 2 投票 1

启发式将如何影响Dijkstra的算法，使其成为A *算法

我正在开发一种应该解决传教士和食人族问题的A *算法。我不明白的是启发式的做法是使搜索节点比Dikstras更少......

algorithm graph-algorithm heuristics

回答 1 投票 2

从3d空间中的一组点移动到具有最短可能累积距离的另一组点

我们有2个列表（黑色和红色），每个列表包含3d空间中的多个点。我们必须将每个黑点移动到一个红点，并以这样的方式进行，即移动的总距离是......

c# algorithm graph-theory graph-algorithm graph-traversal

回答 2 投票 3

graph-algorithm 相关问题

最新问题