最小权顶点覆盖1
2016-06-05 14:27:17 0 举报最小权顶点覆盖是图论中的一个概念，指的是在给定的无向图中，选取最少的顶点，使得这些顶点的度（与其相连的边数）之和最大。这个最小数量被称为最小权顶点覆盖。这个概念在网络设计、资源分配等领域有着广泛的应用。例如，在设计一个通信网络时，我们可能希望选取尽量少的基站，但要保证尽可能多的用户能够接入网络。这时，就可以通过求解最小权顶点覆盖问题来实现这个目标。
作者其他创作
大纲/内容
q=1
enode.c[k]=1
bestval?
开始
N
best=valbestx[]=enode.x[]
k=1
Y
G[k][q]==1或G[q][k]==1?
q=n?
队列为空？
k++
break
结束
Node node
t==0?
t=0
in?
q++
search函数
k=n?
cover(enode)为true?
t=1
true?
cover(enode)为false？
enode.x[]=enode.c[]=0
0 条评论
下一页
