Loading

2020年10月27日
最大密度子图
摘要： 最大密度子图 参考 胡伯涛论文 博客总结 无向图 \(G(V,E)\) 的密度 \(D = \dfrac {|E|} {|V|}\) 若选择了边 \((u,v)\) 则必须有 \(u \in V , v \in V\) 最大密度子图 具有最大密度的子图，最大化 \(D' = \dfrac {|E'| 阅读全文
posted @ 2020-10-27 12:03 —O0oO- 阅读(750) 评论(0) 推荐(0) 编辑