graph-algorithm 相关问题

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

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

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

用于发电机问题的图形“顶点覆盖”算法

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

algorithm graph graph-algorithm

回答 1 投票 0

发电机问题的图形算法

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

algorithm graph graph-algorithm

回答 1 投票 0

我想在什么情况下运行BFS或DFS而不是IDDFS？

问题是关于树的搜索。我相信我了解DFS，BFS和IDDFS之间的区别。关于最佳性，完整性，时间复杂度和空间复杂度，IDDFS具有更好的...

graph graph-algorithm depth-first-search breadth-first-search iterative-deepening

回答 1 投票 0

SQL查询拓扑排序

我有向无环图：如果存在，则删除表#Edges创建表#Edges（from_node int，to_node int）;插入＃边值（1,2），（1,3），（1,4），（5,1）;我想始终列出所有节点...

sql sql-server graph-algorithm graph-traversal topological-sort

回答 1 投票 0

如何在地图上绘制正六边形？

我有很多点。我需要根据该点绘制该点所属的正六边形，多个点可以落在同一个六边形内，但是六边形不能重叠或间隙。现在我发现...

algorithm gis graph-algorithm

回答 1 投票 0

检查是否可以从DG中的节点S到达节点T

在无向图中，可以很容易地将图预划分为组件，并用标识组件的数字标记它们。因此，要检查是否可以通过路径到达节点T ...

graph graph-algorithm dijkstra

回答 1 投票 0

在Python中查找与某个字符串相关的所有元组

我正在尝试查找与字符串相关的所有元组，而不仅仅是与之匹配的元组。这就是我所做的：从itertools导入链数据= [（'A'，'B'），（'B'，'C'），（'B'，'D'），（'B'，'F '），（'F'，'W'），（'W'，'H'），（'G'，'...

python graph-theory graph-algorithm

回答 3 投票 1

最佳路径策略

想象一个完整的无向加权边图，其中每个边都有2个权重：金钱和能量（可以是正数或负数）。您从一定的能量开始，没有钱。 ...

algorithm search graph-theory graph-algorithm

回答 1 投票 1

Barabási–Albert模型在Python中

我正在尝试使用Barabási–Albert模型生成综合网络。我不希望使用任何“固定”库函数，因为稍后我打算修改所涉及的数学表达式。 ...

python random graph-theory graph-algorithm

回答 2 投票 1

在线DFS（人工智能）中的问题

我认为在线深度搜索算法中存在一些问题，因为我没有看到任何递归调用。这是Peter Norvig的代码。请帮助我理解它是否正确或...

algorithm artificial-intelligence graph-algorithm

回答 1 投票 1

Dijkstra的算法是否不修改标记顶点的距离？

我记得阅读过，一旦Dijkstra的算法将节点标记为已访问，它就不会再更新其距离。请看下图：A-3-B-7-F | | 8 -3 | / C-3-E算法...

algorithm graph graph-algorithm shortest-path path-finding

回答 1 投票 1

Djikstra的算法是否不修改封闭顶点的距离？

我记得曾经读过Djiktra的算法将一个节点标记为已访问，但它不会再次更新其距离。请看下图：A-3-B-7-F | | 8 -3 | / C-3-E算法...

algorithm graph graph-algorithm shortest-path path-finding

回答 1 投票 0

图形标记生命

您将获得一个具有整数节点权重和边缘权重的无向图。如果节点的权重非负，则该节点是“可标记的”，标记节点将导致其所有邻居的节点权重...

algorithm graph graph-algorithm

回答 1 投票 0

我正在用Java实现最小生成Forrest算法。但停留在如何编写循环

算法：输入：图形G输出：一组MST T begin T = null； E = G.Edges;对于G中的所有顶点，创建一个具有单个顶点b的树t，将t添加到T端进行重复查找具有...

java algorithm graph-algorithm

回答 1 投票 -2

是否有通过平行线段组构建矩形的算法

我试图找到一种算法，以通过平行线组来构建所有矩形。给出了所有线的方程式。这是一个解释这种情况的示例，其中显示了两组平行的...

c++ algorithm graph-algorithm

回答 1 投票 0

使用BFS，有没有一种方法可以找到从所有顶点到目标顶点的距离？

假设我有一个简单的图A-> B-> C->D。边权重均为1。A是起始顶点，D是目标顶点。使用BFS，我可以轻松确定从A到D的距离是3。...

algorithm graph dynamic-programming graph-algorithm shortest-path

回答 1 投票 0

graph-algorithm 相关问题

最新问题