大规模网络边分解的一种新算法

来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:youaidu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小化边连接集分解法所存在的问题,提出了一种新的BBD(加边对角)形式的边分解法。它包括相对最小化边连接集概念及其判别与判别定理,以及新的边分解方法两部分。与原分解方法比较,分解结果更为合理,分解速度更快。还给出了改进的数据结构、程序框图和分解实例。
其他文献
9月11日下午,我院2012年教师节庆祝表彰大会在第一报告厅隆重举行。党委副书记、院长丁怀民,党委副书记史德源,党委委员、纪委书记王勇强,党委委员、副院长张改娥、秦长江,党委委
为贯彻落实《山西省中长期人才发展规划纲要(2010-2020年)》(晋发[2010]27号)文件精神,适应山西转型跨越发展和综改试验区建设的需要,大力推动我省企业经营管理人才素质提升工程有
计算机基础是高校各专业普遍开设的一门公共基础课程,肩负着培养学生信息素养、提高学生计算机应用能力的重任。本文分析了计算机基础教学存在的问题,根据问题提出了如何改革
股东查阅权是股东行使股东权的重要保障。完善股东查阅权制度对提高股东参与管理公司业务的积极性和有效性、满足投资人设立公司的需要、提升我国公司竞争力等方面都有重要意
分布式能源技术可实现天然气综合梯级利用,有利于改善天然气消费结构,是提高能源利用效率,促进节能减排,应对气候变化的重要措施。本文在分析国内外分布式能源发展趋势和应用
本文根据融合媒体服务器所要实现的功能,提出了可行的技术实现方案,并讨论了融合媒体服务器的软件系统结构和硬件分布,解决了构建增值业务平台应考虑的高可用性、安全性、分
本文通过走访与调研,形成了职业岗位计算机应用技能需求情况汇总,并以此为依据设计了计算机公共基础课程内容。选择了有代表性的十所学校,以调查表的形式对山西省计算机公共
2012年11月19日,我院在第二报告厅召开了学习贯彻党的十八大精神会议,党委书记王杰敏出席会议并讲话,党委副书记史德源传达了党的十八大会议精神。院长丁怀民主持会议。
和谐劳动关系是社会主义和谐社会的重要组成部分,但我国目前的劳动关系构建尚有许多问题,国有企业改制,非公企业的发展,进城务工的农民工都给和谐劳动关系的构建提出了问题,
利用维氏压痕/抗弯强度法对3Y-PSZ单体和3Y-PSZ/20%Al2O3复合陶瓷的裂纹扩展曲线进行了测试。结果表明,与裂纹扩展初期引比,Al2O3颗粒的弥散增韧效果随着裂纹的扩展而明显上升,除裂纹偏向以外,Al2O3弥散颗粒是通过