文章 0 浏览 1
我有一个连通的无向图,其边为黑色或白色,并且有一个整数 k。 我正在尝试编写一个算法来判断是否存在具有恰好 k 个黑边的生成树(不一定必须找到实际…
给定一个无向连通图G,找到一棵直径最小的生成树。…
有没有什么方法可以让我们在不使用生成树算法的情况下获得最小成本的广播路由方案? 任何指导我这方面的参考资料对我来说都会很有用。…
文章 0 评论 0
接受