论文部分内容阅读
本文从现实世界中抽象出三类极大问题,给出了形式化的数学描述,并详细讨论了各自的算法和复杂度。另外,作者还得到了一个有用的结论:判定一个图中是否存在一个点不重复的、互不相交的回路的集合包含所有的顶点,可以在多项式时间内完成。
三类实用的极大问题及算法
【摘 要】
：
本文从现实世界中抽象出三类极大问题,给出了形式化的数学描述,并详细讨论了各自的算法和复杂度。另外,作者还得到了一个有用的结论:判定一个图中是否存在一个点不重复的、互
【机 构】
：
复旦大学计算机科学系,中国科学院上海分院计算中心
【出 处】
：
计算机研究与发展
【发表日期】
：
1990年6期
其他文献
本文对面向对象的数据库系统IDMS的存储管理策略作了描述.由于面向对象数据库系统中数据的复杂性,对于数据的存储管理,采用以关系数据库与文件系统相结合的方法来进行管理,而
医院作为知识密集型的服务群体，人才成为医院可持续发展的根本保证，人力资源与知识资本将成为医院的核心竞争力，如何加强医院人力资源的管理与创新，已成为医院当今最需迫切解决的
鉴于测试产生的重要性和可测性设计技术尚未完善,测试生成系统的研究仍很重要。FAN 算法是近年来提出的比以往的测试码产生方法更加有效的一种算法。本文给出一个组合电路测
大学生思想道德教育作为高校工作的一项重要内容，越来越引起人们的关注。大学生思想道德教育必须坚持和弘扬社会主义荣辱观，在“两课”教学中贯穿社会主义荣辱观，在校园文化活动
2007年3月1日到7日,我应台湾“中国哲学会”的邀请访台。【他们不“禁摩”】到台湾的第一个早晨,是被摩托车的噪音叫醒的。拉开窗帘,不远处是一个十字路口,数十上百辆摩托黑
会计集中核算制作为完善我国公共财政体系的一项重要措施,在强化会计监督、提高行政事业单位资金使用效益、提高会计信息质量、遏制腐败等方面起了非常重大的积极作用。本文
2005年国庆长假,我和陕西师范大学的刘九生夫妇到西安城南的长安县玩了—遭。我们在常宁宫下车,沿着滈河边信步闲逛。中午,在常宁宫外边的一家小餐馆用过午饭,刘九生依然兴致
新颁布的《中华人民共和国劳动合同法》进一步强化了劳动者的权益，同时它对企业人力资源管理现有方式、用工成本、用工模式等带来全方位的影响。本文着重阐述了劳动合同法对企