- 博客(2)
- 收藏
- 关注
原创 最小权顶点覆盖问题:分支界限法
void addNode(Node a,int x){//节点添加函数,a为上一节点,x表示是否取用新的顶点(1=Y/0=N)copy(begin(a.line),end(a.line),begin(cline));if(L.top().ans==1){//全覆盖则不做扩展,尝试更新最优权值。
2023-06-05 19:00:08
1779
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人