有向图中路径矩阵的实现及其算法研究

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户:angelcaoxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在已知有向图的邻接矩阵的基础上,分析邻接矩阵的特点,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法,并对其算法进行了分析和研究.
其他文献
5月23日,中共中央政治局委员、中央党的群众路线教育实践活动领导小组副组长赵乐际在云南省玉溪市调研教育实践活动开展情况。他强调,要深入学习贯彻习近平总书记在指导兰考
设R是一个环, 如果对于任意的x,y∈R, 有xy-yx∈C(R), 那么下列条件等价: (1)R是强正则环; (2)R是Von Neumann正则环; (3)R是广义正则环. 设R是半可换环, 则以下条件等价: (1
福建60周岁以上老年人口已从“十一五”末的421万增加到“十二五”末的515万人,老年人口占总人口的比例从11.4%增加到13.41%,应对人口老龄化的工作难度不断加大。建议大力推
文章分析了成人教育的特点,结合本校网络情况,提出了设计方案,并用Delphi实现了一个远程教学系统.该系统具有丰富完善的远程教学功能,实现了交互式的远程教学活动,适合在不同通信网
云制造是一种面向服务、高效低耗、基于知识的网络化智能新模式,能够为云制造企业全生命周期提供可随时获取、按需使用、安全可靠、优质廉价的服务。基于这些特点,在云制造企业
当代哲学的对象是"存在的意义", 其性质是对存在对于人的意义的形上觉解. 联系全球和我国当下的"大存在", "实践人本主义"关注的基本内容主要包括生态环境问题、 "和平"问题
摘要:随着物资供应链管理的普及,越来越多的供应链上核心企业重视开展供应商关系管理,注意改善与供应商关系,试图与供应商建立和谐共赢的长期合作伙伴关系。  关键词:物资供应链管理;核心企业;供应商;供应商关系管理;合作  中图分类号:F27  文献标识码:A  文章编号:16723198(2013)01008601  1引言  物资是企业的核心资源之一,随着全球经济一体化进程的加快,分工与合作成为人们
今年以来,福建省委、省政府深入贯彻落实党中央、国务院决策部署,坚持稳中求进工作总基调,坚持以推进供给侧结构性改革为主线,扎实做好稳增长、调结构、促改革、惠民生、防风
用千斤顶压接YA电机的引线和接线螺栓南阳防爆电机厂何定贤根据防爆规程,YA系列电机的引线与接线螺栓,不能采用锡焊,由于定子已经浸漆,定子引线长度有限,无法在油压机上压接,只能直接在
铁路是现代必不可少的交通工具,其覆盖程度体现着一个国家的发展建设进度.在铁路的建设过程中会出现不同情况,深基坑是不可避免的困难之一.针对铁路深基坑开挖施工的过程中,