graph-theory - 加权无向完全图的最小星森林
问题描述
我有一个加权无向完整图。我想创建一个最小的星森林，它的边权重总和应该是最小的。星形图是一种特殊类型的图，其中 m-1 个顶点的度数为 1，单个顶点的度数为 m-1。换句话说，我正在寻找一个完整图的最小生成森林，森林中的每棵树都是星图。关键是我有一个约束，每个星图的大小不应小于K。
我想知道其他人是否解决了这个问题或知道一篇解释它的论文。提前致谢。
解决方案
推荐阅读
- c# - Auto Mapper C# .. 将数据添加到映射器
- javascript - ajax/jquery - 将脚本包含在动态网页 (SPA) 中
- c++ - 模板实例化解析错误
- c++ - 是 std::vector
未定义的行为？ - jms - 有没有办法在 Nifi 的 PublishJMS 处理器中更改交付模式？
- java - 如何使 JavaCompiler.CompilationTask 使用自定义 ClassLoader 或将 .class 文件用于missin .java 文件？
- xamarin - 如何将 CornerRadius 设置为内部包含元素的框架（Xamarin.Forms）
- r - R/data.table：分隔列并计算出现次数
- node.js - 错误“enoent ENOENT：没有这样的文件或目录，打开 '/app/package.json'” docker 引用外部文件夹
- xamarin.forms - 在导航栏中显示返回按钮