graph-algorithm 相关问题

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

从MST中删除节点。与Kruskal重新连接

我有一个MST，需要删除一个节点。我知道有一个O(log^4(n))的算法，但是由于MST包含不到50个节点和2500条边，而且我已经对边进行了排序，我......

algorithm graph graph-algorithm kruskals-algorithm

回答 1 投票 0

我如何在 Kruskal 算法中以字符串的形式给出地点（顶点）的名称，更准确地说，是城市名称？

我用Kruskal算法写了下面的代码，但我不知道如何修改它，使位置是城市名称。 public class Vertex { public char value; private char[] alphabet = {...

java algorithm graph-algorithm

回答 1 投票 0

从两个不同的集合中寻找两个坐标之和的最快方法是什么，有什么标准？

我有如下两组。有什么好办法可以从每组中找出所有坐标，其总和至少为H. A = {(x1,y1),(x2,y2),...(xn,yn)}。B={(p1,q1),(p2,q2),...(pn,qn)}如果答案 ...

algorithm graph-algorithm

回答 1 投票 6

PostgreSQL 11.2 在单个表中按共同属性对对象进行分组。

我在一个网络数据集上工作（有PostGIS扩展，但由于我目前使用pgrouting的方法是我发现的唯一一个可以做我想要的事情的方法，而且运行起来非常痛苦，我想尝试处理 ...

sql postgresql group-by graph-algorithm recursive-query

回答 1 投票 2

寻找访问某些节点的最短路径

我在一个图中有12个节点，其中4个节点代表起始节点（像源节点），4个节点像目的节点。另外4个节点是路径穿越的节点。那么......这有两个问题....

algorithm nodes graph-algorithm shortest-path dijkstra

回答 1 投票 0

最小总容量削减

在下面的网络中，数字表示边的容量。这是一道网络流量问题。这道题问的是总容量的最小切割。我的讲师的答案，如图所示，用....

algorithm optimization graph graph-theory graph-algorithm

回答 1 投票 1

给定一个岛屿的外围，在矩阵中标记其内部（算法）。

我们得到一个大小为N的矩阵，它完全由0填充，我们还得到一个坐标列表，其中包含一个岛屿外围的坐标。现在，我们要标记的是...

algorithm c++11 matrix graph-algorithm

回答 1 投票 0

Ax−Ay (Dijkstra算法)

python algorithm graph-algorithm dijkstra

回答 1 投票 0

如何从有向图中分离出循环依赖和有序依赖？

我在写一个游戏，在游戏中搭建电路，比如深圳IO。为了搞清楚电路的作用，我想把电路的有向图分成有序依赖和循环依赖 ...

graph-theory graph-algorithm circular-dependency topological-sort

回答 1 投票 0

to_city_name

我想从你那里得到一些帮助。我必须在pSQL中做一个递归函数，以获得以下查询。我有一个叫TB_route的表有from_city和to_city，我还有一列... ...

sql postgresql graph-theory graph-algorithm recursive-query

回答 1 投票 1

Neo4j : 通过两种类型的节点传播标签。

我想在Neo4j的数据中应用标签传播。我的数据看起来像图片。关系'Appears_in'有权重属性，一些文章节点有种子标签属性。I ...

neo4j graph-algorithm

回答 1 投票 1

如何为Dijkstra算法输入这个问题

我有一个关于Dijkstra算法的作业，但这个问题让我对输入感到困惑。它要求我找到最短和第二最短的路径，这部分我已经明白了，但我如何......

algorithm graph-algorithm dijkstra

回答 1 投票 0

ArtRank似乎忽略关系权重

我正在创建我的第一个Neo4j（4.0.4）应用程序，并且尝试基于加权的ArticleRank算法对结果进行排序。到目前为止，一切都非常直观，但我不知道为什么...

neo4j graph-algorithm pagerank graph-data-science

回答 1 投票 3

通过DFS确定有向图的后边缘不一致

我发现了多种算法，可以使用DFS确定有向图的后边缘。不幸的是，我在所分析的一张图中发现不一致。请在下面找到一个...

algorithm graph graph-algorithm depth-first-search digraphs

回答 1 投票 0

在MATLAB中构造3D晶格图

我对扩展此问题/答案（https://stackoverflow.com/a/3283732/2371031）感兴趣，以将4个连接的案例扩展到第三维。问题1：给定一个X x Y x Z ...

matlab matrix graph-theory graph-algorithm

回答 1 投票 0

在MATLAB中构造3D晶格图

我对扩展此问题/答案（https://stackoverflow.com/a/3283732/2371031）感兴趣，以将4个连接的案例扩展到第三维。问题1：给定一个X x Y x Z ...

matlab matrix graph-theory graph-algorithm

回答 1 投票 0

在MATLAB中构造3D图邻接矩阵

我对扩展此问题/答案（https://stackoverflow.com/a/3283732/2371031）感兴趣，以将4个连接的案例扩展到第三维。问题1：给定一个X x Y x Z ...

matlab matrix graph-theory graph-algorithm

回答 1 投票 0

无向图关联矩阵实现

在这里，我编写了一个小程序来使用入射矩阵表示图，并使用向量vector合并动态内存分配。 #include #include ＃...

c++ vector graph graph-algorithm

回答 1 投票 0

PostgreSQL递归查询以获得排名边缘

我有一个表，表中有大量相互关联的边（from_segment和to_segment）。每个边缘都划分为几个不同的较小扇区（from_meter和to_meter）。 ...

sql postgresql graph-algorithm window-functions recursive-query

回答 1 投票 1

为什么执行n个联合查找（按大小合并）操作O（n log n）的时间复杂度？

在基于联合查找的树的实现中，每个元素都存储在一个节点中，该节点包含一个指向集合名称的指针。集指针指向v的节点v也是集名称。每套...

algorithm time-complexity graph-theory graph-algorithm union-find

回答 3 投票 1

graph-algorithm 相关问题

最新问题