文章 0 浏览 2
如何将不平衡树转换为（平衡）生成树？假设我有一棵树（不同节点上有不同（不一定不同）数量的子节点）。我想以这样的方式操纵这棵树，使其成为一棵 k…
我对这个很困惑。刚开始发帖，如果这是一个愚蠢的问题，请原谅我。 假设我们有一个带有加权边的图 G=(V,E)。我想创建 G 的生成树，目标成本为 c，其中…
我有一个只有父母和孩子的 n 元树结构。生成树本身只包含一个节点，即根节点。然后创建与其他节点或根链接的节点。每个节点（包括根）最多允许有 MAXC…
我有一个连通的无向图，其边为黑色或白色，并且有一个整数 k。 我正在尝试编写一个算法来判断是否存在具有恰好 k 个黑边的生成树（不一定必须找到实际…
给定一个无向连通图G，找到一棵直径最小的生成树。…
有没有什么方法可以让我们在不使用生成树算法的情况下获得最小成本的广播路由方案？ 任何指导我这方面的参考资料对我来说都会很有用。…
文章 0 评论 0
接受
