由邻接矩阵求解可达矩阵的一种改进简便算法

来源 :电脑知识与技术(学术交流) | 被引量 : 0次 | 上传用户:panxuanyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的由邻接矩阵求解可达矩阵的算法计算量很大,不适合手动计算,也没有提出相应的适合计算机的算法。这篇文章引入转移矩阵的概念,并在此基础上加以改进,形成一套完整的可行的求解可达矩阵的方法,有效地减少了计算量。
其他文献
翻译是一种在不同语言、不同社会背景下的特殊的文化交流活动。翻译能力也是衡量语言学习者使用语言的一种综合应用能力。《剑桥语言百科全书》描述到,没有什么比翻译更难了
按照语法规则,“被”在现代汉语里作为一个被动标记,通常是不能与不及物动词搭配构成被动句的。跟它搭配构成被动句的只能是及物动词。然而,从2009年度开始,一种新兴的“被XX
词汇化作为语言演变的重要现象,近年来已成为语言学界关注的热点和焦点。关于词汇化,本文采用的是董秀芳提出的历时意义上宽泛的定义,指由非词单位变为词的过程。句法结构的
对P110与TP140 2种不同的套管材料与超级13Cr油管材料的磨损性能进行了试验研究.通过对失质量、摩擦因数和往复磨损效率的对比研究,揭示了超级13Cr油管材料与不同套管材料的
目的探讨染色体微阵列技术(CMA)对超声异常胎儿产前诊断及遗传咨询的价值及优势。方法选取2015-2016年在该院因胎儿超声异常(结构异常或软指标异常)而行羊膜腔穿刺、单核苷酸
《经典释文》是一部专对古书音、义进行注释的著作,唐陆德明所撰,成书于陈后主至德元年(公元583年)。该书所录汉魏六朝至唐的音切和释义达230余家,保存了唐以前重要典籍的语音资料
用生物柴油副产物粗甘油催化氧化脱水制丙烯酸,该过程耦合了甘油脱水制丙烯醛和丙烯醛选择性氧化制备丙烯酸两步反应。结果表明,在甘油脱水反应中,使用Cs3PW12O40, P-ZSM-5和
中小企业在一国的经济中发挥的作用具有不可替代性,但其进一步的发展却受到许多因素制约,其中融资难、寻保难是制约中小企业发展的一个重要因素。第二次世界大战以后,中小企
病案是医疗保险机构支付医疗费用的重要依据,针对医保拒付的病历进行分析,发现存在着病历首页、入院记录、诊断证明书缺乏真实性;病程记录、手术麻醉记录单、医嘱单、自费协
<正> 采购与付款业务的内部控制评审,要求内审人员对采购与付款业务内部控制系统工作从开始到结束的整个过程中采取的方式方法进行检查、分析、测试与评价。 一、调查采购与