查看会员资料
用 户 名:张***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
vertex_cover
- 内容为顶点覆盖问题的程序设计: 给定一个 n 个点 m 条边(n≤ 100,m≤5000)的无向图 G,问是否存在一个不超过 k(𝑘 ≤20)个点的点集 S,使得 G 中每条边都至少有一个点被覆盖。该实现效率很高,较大的测试用例也可以在15ms内计算出。-vertex cover problem.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。