graph-theory 相关问题

dijkstra算法的时间复杂度为O((V + E) logV) 如果我的图是 E < V like the image I attached below graph can I drop the E and simplify it to O(VlogV)? If can, I would like to know...

algorithm time-complexity graph-theory shortest-path dijkstra

回答 1 投票 0

如何找到覆盖矩阵中所有零的最少行数？

我正在解决一个问题，我有一个 n x n 矩阵，我需要确定覆盖矩阵中所有零的最小行数（水平和垂直）。本质上，我想要...

algorithm matrix graph-theory hungarian-algorithm

回答 1 投票 0

给定大小的连通图的最大平均路径长度是多少？

我正在寻找平均路径长度的上限作为N（图的大小）的函数。我知道它一定是链图（仅连接到最近邻居的顶点线）...

python graph graph-theory

回答 1 投票 0

将列表列表转换为图的连通分量以查找节点度

我有一个列表列表（Python）的输入，如下所示： lst = [['1', '2'], ['1', '3', '2'], ['5'], ['4', '6']] 其中每个整数字符串代表图中的一个节点，并且......中的每个列表

algorithm graph graph-theory connected-components union-find

回答 1 投票 0

尝试在图中查找组件时出现运行时错误

我正在尝试解决 Hackerrank 中的这个图形问题，这就是我到目前为止所拥有的。我使用 Python 字典来表示图，并让我的 DFS 函数返回连接的长度

python algorithm optimization graph-theory depth-first-search

回答 2 投票 0

编译时参数化类型定义

我正在尝试用C实现图数据结构。我有一个包含以下声明的 .h 文件： // 图.h #定义_GRAPH_H 类型定义结构 { 无符号短 isExists : 1; 称重...

c matrix graph-theory adjacency-matrix static-memory-allocation

回答 1 投票 0

寻找覆盖完整有向图中所有边的路径

我正在为状态机编写一个测试套件，其中每个状态都可以通过一种方式从除自身之外的所有其他状态到达，因此系统的状态图是一个完整的有向图。我想要...

graph-theory combinatorics path-finding

回答 1 投票 0

将多棵树的分支与边连接的高效算法，确保完全连接

问题：我有一个问题，我需要将多个树的分支与边连接起来，以便每个起始节点都连接到每个其他起始节点。每棵树都可以在第二个节点处分支...

graph-theory

回答 1 投票 0

如何高效地沿着树找到最优路径

我有一个树形结构，每个节点有3个选择，共有100个节点： 1 2 3 / | \ / | \ ...

python graph-theory

回答 1 投票 0

如何找到将某些顶点相互连接的最小顶点

我想找到将某些顶点相互连接的最小顶点。例如，假设边列表为connections = [(2,0),(0,5),(2,3),(3,4),(0,4),(4,1),(5, 1)] 图表将类似于

python combinations graph-theory brute-force branch-and-bound

回答 1 投票 0

最小生成树的证明（更多的是数学问题）

众所周知，最小生成树试图实现树的权重总和“最小”。现在我的问题。使用 prim 和 kruskal 算法， 1) 如果我们改变我们想要最小化的东西...

algorithm graph-theory minimum-spanning-tree

回答 1 投票 0

查找与 k5 或 k3,3 同态的子图

给定一个简单图，问题是检查是否存在与 k5 或 k3,3 同胚的子图，如果存在，则输出存在哪一个（k5 或 k3,3 或两者）。我需要一个相当快的算法

optimization graph-theory clique planar-graph clique-problem

回答 1 投票 0

graph-theory 相关问题

最新问题