论文部分内容阅读
对图论和组合优化经典multicut和multiwaycut问题中的一般图上的限制性k-nodemulticut问题进行讨论,该问题作为multicut问题的推广问题,它是NP难的,运用线性规划理论的知识设计了一个近似值为O(qlogq)多项式时间算法.
一般图上的限制性k-node multicut问题
【摘 要】
：
对图论和组合优化经典multicut和multiwaycut问题中的一般图上的限制性k-nodemulticut问题进行讨论,该问题作为multicut问题的推广问题,它是NP难的,运用线性规划理论的知识设
【机 构】
：
昭通学院数学与统计学院,昭通学院农学院
【出 处】
：
宜宾学院学报
【发表日期】
：
2018年6期
【基金项目】
：
云南省教育厅科学研究基金项目(2016ZDX152);昭通学院一般项目(2016xj31)
其他文献
随着我国经济由高速增长阶段转向高质量发展阶段,我国农村信用社改制工作也进入了收尾阶段。农村商业银行作为农村信用社改制的产物,也继承了振兴农村金融事业的责任。近年来,三农政策、普惠金融发展政策的提出,让更多的商业银行看好农村金融市场和小微企业金融市场的发展,同行业竞争者先后进入农村商业银行的优势领域,并不断研发创新金融产品,提供个性化服务。这些后来者逐步削弱农村商业银行的核心竞争力。因此,为了能够健
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
1978年，美国卡特文官制度改革是在诸多因素共同作用下完成的，是客观现实发展的要求，改革目的在于革除弊端，提高政府效率，重新树立政府威望，是美国政治史上一次较大的资产阶级政治改
针对目前操作系统课程教学中存在的问题,探讨了新形势下操作系统课程改革的思路。围绕该课程的培养目标及学习要求,对该课程的实践教学、教学方法及教学手段的改革进行了探索
机器人技术课程是电子信息工程专业本科生的一门专业课程,是一门涵盖硬件及软件知识的综合性课程,对于学生今后从事机器人开发及设计具有相当重要的作用。针对机器人技术课程
对犯罪嫌疑人进行年龄认定是适用未成年人轻缓刑事政策中的难点之一。以H市G区近三年来的未成年人犯罪案件为样本，针对农历与公历冲突、户籍证明与其他证据冲突、瑕疵证据增多
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
对于潘岳《闲居赋》所体现的创作主旨历来争论不一,并由此引发对潘岳人品的褒贬评价。《闲居赋》是潘岳作品中少有的以理起文、以情纬文的赋作,体现出潘岳养拙不守拙、闲居非