论文部分内容阅读
在通信网中,网络可靠性能力是评价网络性能的一项重要指标,计算网络可靠性的一项重要方法就是使用最小割集法,也即MC。在已知的图论方法中,给出一种简单而快速的查找无向图中所有最小割集的算法。该算法简单、高效,能够快速查找到网络中所有的最小割。
查找无向图中所有最小割集的一种改进算法
【摘 要】
：
在通信网中,网络可靠性能力是评价网络性能的一项重要指标,计算网络可靠性的一项重要方法就是使用最小割集法,也即MC。在已知的图论方法中,给出一种简单而快速的查找无向图中
【机 构】
：
广东工业大学计算机学院
【出 处】
：
现代计算机(专业版)
【发表日期】
：
2013年04期
其他文献
<正> 茶树的各个器官、各种组织乃至群体中各个个体都有它们各自的生长发育规律,同时,这些器官、组织和个体之间以及它们与环境条件之间又有密切联系,有时表现为相互促进,有
现状网评估对电网的建设和改造具有重要的指导意义,现有的方法侧重于对单个项目进行评价,未能形成系统的评价方案。将层次分析法和德尔菲法用于现状电网的评估中,并建立了高
上海金茂大厦采用钢筋混凝土核心筒与钢结构外框架相结合的混合体系 ,是当今世界上排名第三高度的大楼。由于上海地区属软土地基 ,因此金茂大厦的建造有着相当高的难度 ,尤其
律师的有效辩护是保障认罪认罚案件程序公正的理论前提,唯有有效辩护才能保障被告人认罪的自愿性、程序选择的自主性及量刑建议的公正性。在认罪认罚从宽制度中,应强化值班律
目的 通过一组病例的回顾性分析 ,对人工股骨头置换治疗高龄股骨转子间骨折的疗效进行评价并探讨其适应证。方法 于 1994年至 2 0 0 2年对收治的 16例股骨转子间骨折的患者
婚姻法中的财产制度规定了现实生活中夫妻之间的财产归属,物权法对财产所有人也有着相关的规定。也就是说物权法同婚姻法中对夫妻财产归属的规定具有一定的交叉性。对这种交
在临江深厚砂层基坑施工过程中,由于设计方案选型和施工不当引起的基坑渗漏事故经常发生,影响基坑的安全施工,甚至会造成基坑周边环境的破坏。以广州某基坑工程的堵漏施工为
税收弹性是反映税收与经济相关程度的一个重要指标,通常认为税收弹性围绕1上下波动为正常范围。本文以浙江国税的税收收入弹性为研究样本,从总量和结构两个方面对近几年导致
春分已过，清明将至，气温回升，北方大地春风浩荡，又到了森林草地火险易发和高发时期。在广袤旷野郊外，不论是焚烧秸秆，还是上坟祭祖，森林草地防火形势十分严峻。当前，在全面抗击新冠肺
报纸