没有合适的资源?快使用搜索试试~ 我知道了~
MHE2021:Metaheurystyki,顶点覆盖
共4个文件
md:2个
py:1个
json:1个
需积分: 9 0 下载量 102 浏览量
2021-04-18
01:50:21
上传
评论
收藏 4KB ZIP 举报
温馨提示
#作者:PrzemysławScharmach MHE2021 Metaheurystyka,最小顶点覆盖 问题在于指示将覆盖图形中所有边缘的节点(顶点),同时使用尽可能少的节点来实现此效果。 问题描述-维基百科: : 问题描述-其他来源: : 输入是一个数组数组。 内部数组的索引表示图形中的一个顶点,其内容是该顶点具有的边。 例如,索引为0的顶点具有边1,2,3-基于此,我们知道在何处放置另一个具有边[5,1]的顶点[1]示例数组: 问题= [[1、2、3],[5、1],[2、6、7],[3、4],[5、6、8],[4、7、9],[8, 9]]-7个顶点,包含7个元素的数组 输出是遍历顶点以在最佳时间获得覆盖的顺序,也是提供完整覆盖的步骤: 例如(0,4,5,1,2,3,6)-(在此数据的情况下,我们将在第三步中提供完整的边缘覆盖率)
资源推荐
资源详情
资源评论
收起资源包目录
MHE2021-main.zip (4个子文件)
MHE2021-main
problem.json 133B
minimumVertexCover.py 5KB
doc
ad1.md 5B
README.md 1KB
共 4 条
- 1
资源评论
苏利福
- 粉丝: 20
- 资源: 4518
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功