文件名称：分支限界 最小权的顶点覆盖
文件大小：212KB
文件格式：RAR
更新时间：2012-07-28 19:35:03
最小权 顶点覆盖 分支限界
给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果UV,且对任意(u,v)∈E有u∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件的第1行是最小权顶点覆盖顶点权之和;文件第2行是最优解Xi.1≤i≤n,Xi=0表示顶点i不在最小权顶点覆盖中,Xi=1表示顶点i在最小权顶点覆盖中. 输入文件示例 输出文件示例 Input.txt output.txt 7 7 13 1 100 1 1 1 100 10 1 0 1 1 0 0 1 1 6 2 4 2 5 3 6 4 5 4 6 6 7
【文件预览】：
最小权顶点覆盖问题
----input.txt(80B)
----MinCover.plg(764B)
----MinCover.opt(48KB)
----MinCover.dsp(3KB)
----Debug()
--------input.txt(65B)
--------vc60.pdb(116KB)
--------MinCover.pdb(641KB)
--------MinCover.exe(276KB)
--------output.txt(21B)
--------MinCover.obj(30KB)
----MinHeap.h(2KB)
----MinCover.dsw(524B)
----MinCover.cpp(2KB)
----MinCover.ncb(41KB)