有课程文档 有代码 你要的都有。
最小权顶点覆盖问题
问题描述：
给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果 ，且对任意(u,v)∈E有u∈U或v∈U，就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
编程任务：
对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最小权顶点覆盖。
2022-06-03 16:16:22
249KB
1