graph-algorithm 相关问题

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

用于查询名称空间的最佳算法和时空复杂度

假设我有一个具有7个级别的名称空间，格式为A / B / C / D / E / F / G = 50该名称空间当前在字典中用于管理系统中特定变量的值。自然地...

algorithm sorting search graph-algorithm

回答 1 投票 0

如何在不遍历所有图（有向图）的情况下找到通向节点A的节点

如何在不遍历所有图的情况下找到通向某些其他节点的所有节点？（有向图）是否可以执行此操作？是否有技术或算法可以帮助执行...

java algorithm graph graph-algorithm

回答 1 投票 0

使用位掩码迭代Held-karp算法中所有可能的起始位置

我有兴趣基于以下C语言实现实现持卡普算法：https：//www.math.uwaterloo.ca/~bico/papers/comp_chapterDP.pdf。但是，此...

javascript algorithm bit-manipulation graph-algorithm bit-shift

回答 1 投票 0

Julia中使用结构数据类型，指针和this的树和图问题

我想编写使用Julia语言解决一些图/树问题的方法。这是一个很好的例子。在C语言中是以这种方式完成的：递归C程序，用于遍历二叉树#include ] >>

algorithm data-structures struct julia graph-algorithm

回答 1 投票 0

对树的距离查询

我们得到了一棵具有n个顶点的树，其中一些顶点充当“热点”。我们必须回答（a，b，c）类型的多个查询，这意味着我们必须找到到最近热点的距离...

algorithm data-structures graph tree graph-algorithm

回答 1 投票 3

找到有向非负加权图的最短路径，以避免给定子集顶点的任何顶点彼此相邻？

假定我得到一个简单的有向非负加权图G =（V，E）和一个顶点X⊂V的子集。该图以邻接列表表示，子集X作为列表。我如何找到一个...

algorithm graph graph-algorithm

回答 1 投票 0

MST算法的重量变化

给出上图和边缘权重，如果我们将边缘A-B的权重增加10.5，则在MST中将不再存在。如果我们增加7.5或4.5或1.5-仍然会。为什么？我正在尝试解决...

algorithm graph graph-algorithm minimum-spanning-tree

回答 1 投票 0

DFS是否以任何顺序清洁网格上的每个房间？

考虑将“机器人清洁器”放在建模为网格的房间中的问题。网格中的每个单元格都可以为空或阻塞，并且所有可访问的单元格都已连接，这意味着所有空单元格都将是...

python graph-algorithm depth-first-search backtracking maze

回答 1 投票 0

我如何采用在2D空间中运行良好的算法并将其适应3D环境？

我喜欢Spelunky用于在游戏中生成关卡的技术，我想将其适应3D空间，以便我可以使用它来帮助我在3D空间中设计一些东西。我只是不确定如何...

algorithm graph-algorithm

回答 1 投票 0

如何将未连接的networkx图分成多个相互连接的不相交图？

我有一个networkx.Graph对象，它表示一个图，其节点代表英语单词，并且其两个wnode之间的边暗示着这些节点所代表的两个单词至少具有一个共享的...

python networkx graph-algorithm

回答 1 投票 0

有向图紧密相连

给出无向图G作为输入。我需要告诉我们是否有可能对G的每个边进行定向，以使结果的有向图紧密相连。我应该使用哪种算法？

algorithm graph graph-algorithm

回答 1 投票 0

带有邻接表java的图形实现

我有很多点的2D坐标，例如点a = x，y，我想使用邻接表列表进行图实现，并在最大程度上连接无向图的某些点...

java algorithm graph graph-algorithm adjacency-list

回答 1 投票 0

图以使用我访问过的节点找到到原点的最短路径

给出方向和路线，我想知道最短的路径，最后，仅使用之前访问过的地方回到我的起点（原点）（下图示例，N为北，。 ..

java algorithm graph graph-algorithm path-finding

回答 1 投票 0

如果使用最大优先级队列，Dijkstra的算法如何工作？

我最近正在查看Dijkstra算法的一些代码。该代码的目标是找到从顶点1到顶点N的最小成本路径。我在查看...

c++ algorithm graph-algorithm dijkstra

回答 1 投票 0

我们可以使用Union-Find数据结构检测有向图中的循环吗？

我知道可以使用DFS和BFS在直接图中检测循环。我想知道我们是否可以使用Union-Find检测有向图中的循环？如果是，那怎么办？如果不能，那么...

data-structures graph graph-algorithm union-find cycle-detection

回答 1 投票 0

用于存储无向图中所有节点的dist（node，start）的算法

目标是创建一个名为siz的数组，该数组存储从起始节点开始的所有路径的长度。在理想情况下，我将调用f（start）并期望siz [v]填充所有顶点v ...

python algorithm graph graph-algorithm

回答 1 投票 0

在数组[closed]中查找最短路径

给出数组[“ 5”，“ A”，“ B”，“ C”，“ D”，“ F”，“ AB”，“ AC”，“ BC”，“ CD”，“ DF”] ;在此情况下，我需要验证数组的第5个位置，它会得到-[“ AB”，“ AC”，“ BC”，“ CD”，“ DF” ...

javascript arrays algorithm graph-algorithm

回答 1 投票 0

最短路径数组

javascript arrays algorithm graph-algorithm

回答 1 投票 0

将项目添加到给定的拓扑类别中

有生产者-消费者图。该图的拓扑排序为T。我想向拓扑排序T中添加其他节点，并更改T的顺序。这里假设消费者...

algorithm sorting graph graph-algorithm topological-sort

回答 1 投票 0

如何将输入从文件和命令行参数重定向到我的C程序中，并将其重定向到图形节点？

图形节点如下typedef struct node {int x_position，y_position; int max_rate，min_rate;字符* name; struct node *上一页; }节点;输入文本文件如下2 2 200 300名称1 5 240 499名称2 3 ...

c algorithm data-structures user-input graph-algorithm

回答 2 投票 0

graph-algorithm 相关问题

最新问题