文章 0 浏览 3
我发现本文到目前为止。它已经过时了吗?有没有更快更好的实施方案? 顺便说一句,维基百科说无向图中可以有 n^n-2 个生成树。有向图中可以有多少棵生…
有谁知道什么是共同生成树。如果有一些好的答案,那么最好也有一个例子。…
我正在阅读用于查找最小生成树(在加权图的情况下)和查找图是否具有哈密尔顿路径(这取决于哈密尔顿循环的存在)的算法。我把一切都搞乱了。那么哈密…
如何将不平衡树转换为(平衡)生成树?假设我有一棵树(不同节点上有不同(不一定不同)数量的子节点)。我想以这样的方式操纵这棵树,使其成为一棵 k…
我对这个很困惑。刚开始发帖,如果这是一个愚蠢的问题,请原谅我。 假设我们有一个带有加权边的图 G=(V,E)。我想创建 G 的生成树,目标成本为 c,其中…
我有一个只有父母和孩子的 n 元树结构。生成树本身只包含一个节点,即根节点。然后创建与其他节点或根链接的节点。每个节点(包括根)最多允许有 MAXC…
我有一个连通的无向图,其边为黑色或白色,并且有一个整数 k。 我正在尝试编写一个算法来判断是否存在具有恰好 k 个黑边的生成树(不一定必须找到实际…
给定一个无向连通图G,找到一棵直径最小的生成树。…
有没有什么方法可以让我们在不使用生成树算法的情况下获得最小成本的广播路由方案? 任何指导我这方面的参考资料对我来说都会很有用。…
文章 0 评论 0
接受