文件名称：算法设计分析最小权顶点覆盖
文件大小：249KB
文件格式：RAR
更新时间：2015-01-19 06:23:57
西华大学 算法设计 最小权 覆盖 C++
有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述： 给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果 ，且对任意(u,v)∈E有u∈U或v∈U，就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务： 对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最小权顶点覆盖。
【文件预览】：
最小权顶点覆盖
----6_2.dsp(3KB)
----6_2.plg(677B)
----6_2.dsw(531B)
----6_2.ncb(33KB)
----output.txt(0B)
----6_2.cpp(2KB)
----input.txt(59B)
----Debug()
--------6_2.pdb(433KB)
--------6_2.pch(290KB)
--------vc60.idb(41KB)
--------6_2.exe(204KB)
--------6_2.obj(22KB)
--------vc60.pdb(68KB)
--------6_2.ilk(253KB)
----6_2.opt(48KB)
----MinHeap.h(2KB)