算法设计分析最小权顶点覆盖
有课程文档有代码你要的都有。
最小权顶点覆盖问题
问题描述:
给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
编程任务:
对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
用户评论
kenivo 2020-06-02 14:14:47
写的不明不白
u63354 2020-06-02 14:14:47
就是根据王晓东算法改编的。。。
osunshine13263 2020-06-02 14:14:47
不太好,程序有问题
qq_95009 2020-06-02 14:14:47
程序有问题啊。。。