繁体   English   中英

networkx中minimum_spanning_arborescence背后的算法是什么?

What is the algorithm behind minimum_spanning_arborescence in networkx?

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

据我所知,用于评估有向图树状结构的常用算法是从“起点”开始的。 我不清楚所使用的算法。 你能帮助我吗?

问题暂未有回复.您可以查看右边的相关问题.
1 最小跨度树状图

JGraphX中是否有任何方法可以为有向图返回最小生成树状图? 我一直在使用getMinimumSpanningTree方法,将'directed'参数设置为'true',但这实际上是Prim的算法,在某些有向图上失败。 ...

2 如何有效地计算密集图的最小跨越树状?

我想计算具有大约 200 个节点的许多密集图的最小跨越树状; 然而,事实证明这对于 networkx 来说非常慢; Networkx 有一个内置函数networkx.minimum_spanning_arborescence ,但在我看来它太慢了; 这是一个最小的例子: 所以运行计算需要20 ...

3 最小生成树算法

您好,我是算法的新手,正在尝试了解最小生成树。 我研究了Cormen,Leiserson,Rivest和Stein撰写的“算法简介”。 我在理解以下句子时遇到了一个难题:“如果A中的任何边都没有穿过切口,则切口将尊重一组A边。” 让我通过给出给定示例中的图片来清除我的理解。 连接 ...

5 加快networkx中的随机最小生成树?

以下是一些代码,其目标是使用贪婪和随机边缘权重构建随机生成树。 它的运行速度比我想要的慢得多。 有什么技巧可以加快速度吗? 随机生成的权重和最小生成树的采样速度都很慢...第一个对我来说尤其奇怪,因为只有179400条边并且np.random.uniform(0,1,179400)执行 ...

6 最快的最小生成树算法

http://en.wikipedia.org/wiki/Minimum_spanning_tree 我希望将最小生成树算法与最佳算法进行对比。 有人知道我在哪里可以找到这些算法的C ++实现吗? 我叮叮当当地用谷歌搜索,但没有找到任何东西。 如果这些算法是最好的,肯定必须在某处进行 ...

7 是否有一种算法可以在有向根树(树状树)中找到最小成本路径?

更具体地说:我有一个有根的树,它表示矩阵从第一个元素到最后一个元素的不同路径,只允许向右、向下和对角向下移动。 因此,每个节点最多可以有 3 个子节点。 树将矩阵的第一个元素作为其根,每个最后一个节点将是矩阵的最后一个元素。 每个节点代表一个成本。 这是我正在谈论的树类型的示例: 这里的最小成 ...

8 在Networkx中导出最小生成树的节点坐标

我在Python中使用Networkx在数据中生成相关性的最小生成树,我想找到节点的(x,y)坐标。 我读了这个问题: 使用NetworkX导出图形的布局位置并尝试应用它,但是我真的不明白为什么我没有得到预期的结果。 这是我使用的代码: 但是我没有得到坐标: {0: {'po ...

10 最小生成树变异算法

在采访中有人问我以下问题,而我找不到有效的解决方案。 这是问题所在: 我们想建立一个网络,并给它n个节点和m个边。 边缘是双向的,我们知道边缘的成本。 边缘的所有成本都保存在数组C中,因此C [i,j]表示边缘ij的成本。 如果节点i,j没有连接,则C [i,j]是无限的。 ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM