分支限界 最小权的顶点覆盖

上传者: Dream1234 | 上传时间: 2021-06-08 16:19:11 | 文件大小: 212KB | 文件类型: RAR
给定一个赋权无向图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

文件下载

资源详情

[{"title":"( 14 个子文件 212KB ) 分支限界 最小权的顶点覆盖","children":[{"title":"最小权顶点覆盖问题","children":[{"title":"input.txt <span style='color:#111;'> 80B </span>","children":null,"spread":false},{"title":"MinCover.plg <span style='color:#111;'> 764B </span>","children":null,"spread":false},{"title":"MinCover.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"MinCover.dsp <span style='color:#111;'> 3.34KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"input.txt <span style='color:#111;'> 65B </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 116.00KB </span>","children":null,"spread":false},{"title":"MinCover.pdb <span style='color:#111;'> 641.00KB </span>","children":null,"spread":false},{"title":"MinCover.exe <span style='color:#111;'> 276.06KB </span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'> 21B </span>","children":null,"spread":false},{"title":"MinCover.obj <span style='color:#111;'> 30.35KB </span>","children":null,"spread":false}],"spread":true},{"title":"MinHeap.h <span style='color:#111;'> 2.46KB </span>","children":null,"spread":false},{"title":"MinCover.dsw <span style='color:#111;'> 524B </span>","children":null,"spread":false},{"title":"MinCover.cpp <span style='color:#111;'> 2.17KB </span>","children":null,"spread":false},{"title":"MinCover.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • yang_k :
    程序还是有点问题,oj过不了
    2013-03-23
  • lw275560650 :
    写的很好,但是注释太少。
    2011-12-08

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明