最小权顶点覆盖问题

【文件属性】：
文件名称：最小权顶点覆盖问题
文件大小：279KB
文件格式：ZIP
更新时间：2016-05-29 05:03:39
最小权顶点 项目设计：最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E)，每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V， 且对于 ， 且对于(u,v) E ∈ 有 u U ∈ 且 v V ∈ -U，则有 v K. ∈ 如：U = {1}, 若有边（1，2） ， 则有 2 属 于 属 于 K. 若有集合 U 包含于 V 使得 U + K = V, 就称 U 为图 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(65B)
----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)