问题描述
谁能提供一个详细的算法来实现顶点覆盖的蛮力(精确)算法。目前,我知道如何使用 log(n)-Approximation Algorithm 找到顶点覆盖,但无法弄清楚如何使用蛮力。
log(n)-Approximation Algorithm
SmartGreedyVertexCover(G)
Input: A graph G.
Output: A set of vertices that form a (not necessarily optimal) vertex cover.
1:C←∅
2:while G has at least one edge do
3: v←vertex in G with maximum degree
4: G←G\v (This also removes all edges adjacent to v)
5: C←C∪v
6:return C
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)