最小路集的邻接终点矩阵算法

来源 :西北工业大学学报 | 被引量 : 0次 | 上传用户:liu6541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文定义了邻接矩阵与终点矩阵间的一种特殊运算,直接求得网络的最小路集。本算法具有步骤明确、规则简单,概念清楚、易于应用的特点。本算法只需进行判断和赋值,与现有算法[1,2]相比,避免了乘加等复杂运算,因此还具有运算速度快的特点。文中给出了算法的收敛性证明,以及算法的步骤和框图,并举例对算法进行了说明。
其他文献
<正>一、生态会计概念及内涵生态会计是会计学研究视野中继社会责任会计、环境会计后又一个新的会计学概念,从某种意义上说,生态会计概念的提出是环境会计的延伸和发展。界定
研究了支链破乳剂AE121和直链破乳剂SP169在正癸烷水界面上的扩张粘弹性质,阐述了两种破乳剂扩张模量随扩张频率和破乳剂浓度的变化规律,考察了两种破乳剂对原油活性组分界面
<正>近年来年轻女性宫颈癌的发病率呈上升趋势,而宫颈组织上皮内瘤变(CIN)是宫颈癌发展的重要阶段,因而早期诊断和治疗CIN非常必要。CIN是由Richart1997年首先提出,指宫颈鳞
目的:探讨应用电生理检查对四边孔综合征的诊断作用。方法:回顾性分析2005.3~2010.3期间,临床四边孔综合征患者24例的电生理资料。结果:所检全部患侧腋神经支配肌中均见失神经电
随着电子互感器技术的发展和IEC61850标准的推广,变电站间隔层智能设备的交流采样技术将由传统的对模拟信号A/D转换技术变革为以太网通信技术。为了不改变传统保护、测控装置
脑卒中失语症是临床常见的后遗症,临床治疗方法颇多。本文从中药治疗、体针、特殊针法、综合疗法及其他疗法如穴位注射、康复等论述中医治疗研究进展,体现中医治疗的有效性。
孟加拉格莱珉银行、巴西BRADESCO银行、美国波特切斯特乡村银行和印度地区农村银行等国外乡村银行运营的主要经验有:定位准确、信贷机制灵活、加强信贷风险控制、重视客户价
<正>生物学课外实践活动是指,在生物学课堂教学之外,运用生物学知识,组织学生设计开展的有目的、有计划、有组织地探索生命活动、生命现象的实践活动。可以是学校组织、教师
本文提出了国外管理学中的六大理念对我国医院精细化管理带来的启示和影响。笔者指出医院管理也是在进化中不断寻求发展的,医院管理者要跳出医院看管理,最后对我国医院精细化
文章以新疆南疆某村社会管理实践调查为基础,对传统乡村基层组织的管理模式进行描述:南疆农村普遍沿袭"乡管村"的管理模式,社会管理模式忽视了农村潜在的可能促进社会发展的因素