论文部分内容阅读
本文提出了一种利用网络路集矩阵求所有最小点割的计算机算法。本算法对矩阵的列元素进行组合,以逻辑加运算获得网络的所有最小点割,具有规则明确、概念简单的特点。经实例计算表明本算法是可靠和有效的。文中还给出算法的步骤和框图,并举例对问题进行了说明。
网络所有最小点割的路集矩阵算法
【摘 要】
：
本文提出了一种利用网络路集矩阵求所有最小点割的计算机算法。本算法对矩阵的列元素进行组合,以逻辑加运算获得网络的所有最小点割,具有规则明确、概念简单的特点。经实例计
【机 构】
：
西北工业大学
【出 处】
：
系统工程与电子技术
【发表日期】
：
1991年10期
其他文献
金马大桥采用一种大跨径混凝土斜拉桥与T构协作的新体系,成功的设计和施工,以及目前良好的运营情况,引起了工程界的重视和瞩目。金马大桥是目前世界上跨度最大的独塔混凝土斜
目的:探讨拜新同与拉贝洛尔用于妊娠伴并慢性高血压患者治疗中的不良反应分析。方法选择本院收治的妊娠伴并慢性高血患者112例作为观察对象,随机分为研究组和对照组,研究组给
目的:观察椎旁肌间隙入路内固定治疗胸腰椎骨折的方法和临床疗效。方法选择近5年来治疗的66例无神经损害情况的胸腰椎骨折患者,随机分两组,A组39例行椎旁肌间隙入路手术,B组2
叙述了高效的甾体孕激素类药物醋酸甲羟孕酮合成路线,路线1采用CBr4与底物经1,4加成后,脱去HBr引入亚甲基,再经氢化脱溴得到目标产物1;路线2采用Vilsmier或Mannich反应在原料
随着我国桥梁建设的发展，在大跨度悬索桥的施工过程中出现了一些开挖深度和平面尺寸很大的锚碇基坑，其嵌岩支护结构设计和基坑开挖施工安全性方面还存在一些需要探讨的问题。本
在幼儿园的日常教学活动中,美术作为一种艺术类学科,是一项常规的教学内容。对幼儿来说,美术是一种非常好的培养其综合素质的形式。幼儿教师要用科学的方法指导幼儿的美术教
长期高强度的煤炭开采使得地下矿体层形成空洞，这种孔洞我们称之为采空区。煤矿开采过程中采空区是建设工程及人民的生命财产安全造成潜在危害，因此通过地球物探方法对煤田采空
公信力是慈善组织生存之基,公益性是慈善组织公信力之源。影响慈善组织公信力的因素既包括法治因素,也包括文化因素、体制因素等。我国慈善法律体系已经形成,内容较为全面完
目的探讨CT扫描参数预测后方韧带复合体(posterior ligamentous complex,PLC)损伤的诊断价值,并分析损伤椎体的生物力学特征。方法收集2017年9月至2019年7月间收治的55例胸腰
目的:分析指甲牵引结合支具治疗不稳定型第一掌骨骨折的临床疗效。方法选取2012年7月~2015年9月我院收治的46例不稳定型第一掌骨骨折患者,所有患者均采用指甲牵引结合支具治