论文部分内容阅读
原始割集问题是图论几大经典问题之一,在实际中应用广泛。割集问题有很多较为复杂的推广问题,如最小multicut问题和最小multiwaycut问题等。本文主要讨论的是割集问题的另一推广问题最小k--cut问题,并且给出了一个时间复杂度为O(mlog2m)的近似算法求得该问题的可行解。
一般图上的推广的最小k——cut问题的求解算法
【摘 要】
：
原始割集问题是图论几大经典问题之一,在实际中应用广泛。割集问题有很多较为复杂的推广问题,如最小multicut问题和最小multiwaycut问题等。本文主要讨论的是割集问题的另一
【机 构】
：
云南昭通学院数学与统计学院
【出 处】
：
科技传播
【发表日期】
：
2014年15期
其他文献
测定30例肝硬化病人(研究组)与34例正常人(对照组)血清硒含量,结果显示研究组血清硒明显降低,与对照组有显著性差异。肝硬化病人伴有硒缺乏,肝功能越差,血清硒降低越明显,故
目的观察评价分析纤维支气管镜肺泡灌洗联合孟鲁司特治疗难治性肺炎支原体肺炎(RMPP)的效果。方法选择2017年1月~2018年10月中山市陈星海医院儿科住院患者中合格的难治性肺炎
小学科学教学是提升学生科学素质的初级阶段,具有深远的启蒙意义。小学学习阶段是学生的科学观念形成的重要时期,良好学习习惯的培养是提升学生学习效率的重要途径。新课程改
本文从现代经济学的视角来解读精准扶贫的理论问题。现代经济学不仅以效率为目标,也十分重视社会公平。精准扶贫中存在效率与公平的互补关系,因此,用现代经济学分析精准扶贫
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京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
语音敏感性是儿童读写能力发展和词汇习得的良好预测指标。科学地评估学习者语音敏感性水平是进行语音训练的前提。本文在分析国内外语音敏感性理论研究和实证研究的基础上,
粮食供给安全关系到国计民生、社会稳定和国家前途。但是,近年来中国耕地持续减少,自然灾害时常发生,粮食供给安全备受影响。如何才能使粮食生产走向可持续发展的道路？从中国
加强法制教育,提高大学生法律素养是高等教育的重要组成部分。高校大学生的法制教育不能采取单一的形式,必须多渠道并举,多途径整合。提出了几种整合创新法制教育资源的有效