spanning-tree

spanning-tree

文章 0 浏览 3

查找有向加权图的所有生成树

我发现本文到目前为止。它已经过时了吗?有没有更快更好的实施方案? 顺便说一句,维基百科说无向图中可以有 n^n-2 个生成树。有向图中可以有多少棵生…

话少情深 12-14 11:11 1 0

共生成树

有谁知道什么是共同生成树。如果有一些好的答案,那么最好也有一个例子。…

再见回来 12-08 09:37 1 0

哈密​​顿路径与ST的区别

我正在阅读用于查找最小生成树(在加权图的情况下)和查找图是否具有哈密尔顿路径(这取决于哈密尔顿循环的存在)的算法。我把一切都搞乱了。那么哈密…

高速公鹿 11-25 16:03 2 0

将不平衡树转换为生成树

如何将不平衡树转换为(平衡)生成树?假设我有一棵树(不同节点上有不同(不一定不同)数量的子节点)。我想以这样的方式操纵这棵树,使其成为一棵 k…

浊酒尽余欢 11-07 09:28 4 0

寻找具有目标成本的生成树

我对这个很困惑。刚开始发帖,如果这是一个愚蠢的问题,请原谅我。 假设我们有一个带有加权边的图 G=(V,E)。我想创建 G 的生成树,目标成本为 c,其中…

成熟稳重的好男人 11-04 19:35 4 0

C:如何为生成树释放内存?

我有一个只有父母和孩子的 n 元树结构。生成树本身只包含一个节点,即根节点。然后创建与其他节点或根链接的节点。每个节点(包括根)最多允许有 MAXC…

凉风有信 10-25 08:49 5 0

恰好具有 k 个颜色边的生成树

我有一个连通的无向图,其边为黑色或白色,并且有一个整数 k。 我正在尝试编写一个算法来判断是否存在具有恰好 k 个黑边的生成树(不一定必须找到实际…

说不完的你爱 10-06 08:36 7 0

最小直径生成树算法

给定一个无向连通图G,找到一棵直径最小的生成树。…

宛菡 09-29 16:44 5 0

最小成本广播路由

有没有什么方法可以让我们在不使用生成树算法的情况下获得最小成本的广播路由方案? 任何指导我这方面的参考资料对我来说都会很有用。…

始于初秋 08-10 19:36 4 0
更多

推荐作者

马化腾

文章 0 评论 0

thousandcents

文章 0 评论 0

辰『辰』

文章 0 评论 0

ailin001

文章 0 评论 0

冷情妓

文章 0 评论 0

我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文