禁忌搜索算法解决赋权覆盖问题

来源 :价值工程 | 被引量 : 0次 | 上传用户:wsmkt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
赋权覆盖问题在顶点个数很大的情况下很难用普通算法来解决,这篇试图用禁忌搜索算法来解决该问题,提出相应的各种技术指标,设计相应的算法,在计算机容许范围内求出一个图的边覆盖和最小覆盖数,具有较高的实用价值。
其他文献
本文选取10家ST股和10家非ST股参考,运用修正的KMV模型对房地产上市公司的信用风险进行评估。
我国发展经济建设时期,工程项目建设质量是需要严格管理的重要环节。工程质量管理关系到我国民计民生,建设单位需要加强自身在工程质量管理中的重要地位及影响力,在工程质量
本文从马克思主义的基本理论出发,对主体性问题中最后的主体性实现问题进行了分析。认为主体性实现问题是主体性问题中最重要的问题,主体性实现的实质指的是主体的价值实现。
运用工作研究的操作分析和动作分析方法,对某汽车焊装线流程和节拍进行了详细的测定与分析,对有关不规则操作和不合理动作等问题提出了改进优化方案,实践证明改进效果明显。
通过分析课程现状和学生素质现状,文章从机械制图教学内容和机械制图教学方法两个方面阐述了进行机械制图课程改革的必要性,明确机械制图教学的目标,并提出从更新教学内容和
中职学校作为职业教育的一个重要组成部分,担负着培养大量高素质劳动者和实用人才的重要任务,多方筹集资金,合理编制预算,科学配置学校资源,防止资产流失,发挥资金的经济效益和社会
碳金融是一个新型的能源交易市场,它把保护环境和发展经济相互结合起来,有巨大的发展潜力。文章分析了我国碳金融发展现状和我国碳金融发展的制约因素,并提出我国发展碳金融的对
高校教学档案管理人员要重视档案的持续性收集、整理、归档和借阅环节,充分发挥教学档案服务于教学和科研的作用,使教学档案管理更加规范、更加有序。本文在分析高校教学档案管
模糊层次分析评价法能较好地将定性指标定量化,而高职物流管理专业课程对学生的评价大部分指标都是复杂而模糊的,因此运用模糊层次分析评价模型可以构建出较合适的高职物流管理
本文主要以地质学院的学生为探讨对象,集中阐述了英语教学的改革,在高校职业教育中,教材的选用,教学指导思想,教育模式的选择都是非常重要的方面,高校教师应在这些方面进行深