登录    注册    忘记密码

期刊文章详细信息

基于Warshall算法的可达矩阵的算法改进及Python程序实现    

  

文献类型:期刊文章

作  者:冯海亮[1] 亓洪胜[1]

机构地区:[1]蚌埠学院理学院

出  处:《信息记录材料》

年  份:2019

卷  号:20

期  号:8

起止页码:74-75

语  种:中文

收录情况:普通刊

摘  要:可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用Warshall算法对可达矩阵的算法进行了改进,减少了计算量;然后通过实例给出了该算法的Python程序实现。

关 键 词:可达矩阵 邻接矩阵 WARSHALL算法 布尔运算  PYTHON

分 类 号:G640]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心