请输入您要查询的字词:
单词
集合覆盖算法
释义
集合覆盖算法
Encyclopedia
理学
组合算法
释
set cover algorithm
集合覆盖算法
集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题(set cover problem,简称SCP)是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下:给定一个全集以及集合,其中,覆盖(cover)是指一个集合,其中且包含的所有元素的并集为;集合覆盖的判定(Decision)问题为:给定和以及整数,判断是否存在势(Cardinality)小于或者等于的覆盖;集合覆盖的优化(Optimization)问题为:给定和,求一个势最小的覆盖。
随便看
Convention on Jurisdiction and Applicable Law to the Protection of the Minors
Convention on Jurisdiction, Applicable Law and Recognition of Decrees Relating to Adoptions
Convention on Jurisdiction, Applicable Law, Recognition, Enforcement and Co-operation in Respect of Parental Responsibility and Measures for Protection of Children
Convention on Limitation of Liability for Maritime Claims
Convention on Migratory Species
convention on ozone layer
Convention on Political Asylum
Convention on Protection of Children and Cooperation in Respect of Intercountry Adoption
Convention on Protection of Ocean’s Environment of East-north Atlantic
Convention on Registration of Objects Launched into Outer Space
Convention on Rights and Duties of States
Convention on Stolen or Illegally Exported Cultural Objects
Convention on Technical and Vocational Education
Convention on the Civil Aspects of International Child Abduction
Convention on the Conflicts of Laws Relating to the Form of Testamentary Dispositions
Convention on the Conservation and Management of Highly Migratory Fish Stocks in the Western and Central Pacific Ocean
Convention on the Conservation and Management of High Seas Fisheries Resources in the North Pacific Ocean
Convention on the Conservation of Antarctic Marine Living Resources
Convention on the Conservation of Migratory Species of Wild Animals
Convention on the Continental Shelf
Convention on the Contracts for the International Carriage of Goods by Road
Convention on the Elimination of All Forms of Discrimination against Women
Convention on the High Seas
Convention on the International Maritime Organization
Convention on the International Protection of Adults
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/2/11 17:50:19