期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

可达矩阵的一种有效算法被引量：1

原文传递

导出

摘要本文首先介绍可达矩阵的两个应用,接着给出一种有效算法并给出其正确性证明。相应于一个有向图 G=(N,A),存在一个邻接矩阵 B=(b_(ij)),其中b_(il)=(1,若从结点 i 可直接到 j 点,0,否则。)上述矩阵 B,总能找到一个正整数 K。

作者李之杰周开伟

机构地区中国科学院科技政策与管理科学所

出处《优选与管理科学》 CSSCI 1989年第2期1-5,共5页

关键词矩阵计算方法可达矩阵

分类号 O241.6 [理学—计算数学]

引文网络
相关文献

同被引文献8

1樊政,肖人彬.结构建模中区域划分的代数方法[J].华中理工大学学报,1996,24(12):1-3. 被引量：4
2王秋萍,梁戈.求可达矩阵的Warshall算法[J].西安理工大学学报,1996,12(1):80-82. 被引量：11
3张静,李茂清.由邻接矩阵求解可达矩阵的一种改进简便算法[J].电脑知识与技术,2007(1):177-178. 被引量：5
4郭键,师鸣若,辛向丽.二元关系传递闭包的求法及与图的可达矩阵的关系[J].黔南民族师范学院学报,2008,28(6):45-47. 被引量：2
5叶红.可达矩阵的Warshall算法实现[J].安徽大学学报（自然科学版）,2011,35(4):31-35. 被引量：14
6杨秀文,严尚安,张洁,曾顺鹏.可达矩阵的新求法[J].电子科技大学学报,2000,29(6):666-668. 被引量：5
7姚道洪.基于ISM的可达矩阵简易算法及实现[J].价值工程,2015,34(28):212-214. 被引量：8
8冯海亮,亓洪胜.基于Warshall算法的可达矩阵的算法改进及Python程序实现[J].信息记录材料,2019,20(8):74-75. 被引量：3

引证文献1

1邹辉,杨槐.用EXCEL求解可达矩阵[J].科学技术创新,2023(10):81-84.

1朱仁先.关于矩阵若干问题的探讨[J].滁州学院学报,2005,7(3):111-113. 被引量：3
2许进.建立系统结构模型的一种新方法[J].纺织基础科学学报,1994,7(4):291-295.

优选与管理科学

1989年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部