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

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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 冯海亮,亓洪胜

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

来源: 信息记录材料 2019年08期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,计算机软件及计算机应用

单位: 蚌埠学院理学院

分类号: O157.5;TP312.1

DOI: 10.16009/j.cnki.cn13-1295/tq.2019.08.048

页码: 74-75

总页数: 2

文件大小: 1251K

下载量: 71

相关论文文献

  • [1].基于类别水平的多级计分认知诊断Q矩阵修正:相对拟合统计量视角[J]. 心理学报 2020(01)
  • [2].广义轮换测量矩阵及其在水下回波信号压缩感知中的应用[J]. 声学技术 2019(06)
  • [3].低阶几乎惯量任意的可约零-非零模式矩阵[J]. 内蒙古师范大学学报(自然科学汉文版) 2020(02)
  • [4].媒体“出圈”[J]. 传媒评论 2020(08)
  • [5].3类典型的“矩阵和”的行列式计算及其应用[J]. 江西科学 2020(05)
  • [6].政务新媒体矩阵发展策略——以“安徽发布”两微一网为例[J]. 新闻世界 2019(02)
  • [7].与矩阵A可交换的全体矩阵的性质[J]. 河北北方学院学报(自然科学版) 2019(07)
  • [8].高校新媒体矩阵建设策略研究[J]. 武汉商学院学报 2018(02)
  • [9].正则(0,1)矩阵的行并存数[J]. 江西理工大学学报 2017(01)
  • [10].基于犹豫语言判断矩阵的数据产品选择研究[J]. 计算机工程与应用 2017(15)
  • [11].矩阵打洞方法在矩阵秩问题中的应用[J]. 喀什大学学报 2017(03)
  • [12].几类典型矩阵方程的梯度矩阵的计算[J]. 高等数学研究 2017(04)
  • [13].单位矩阵在矩阵运算中的应用技巧[J]. 吉林工程技术师范学院学报 2017(07)
  • [14].一种基于复合混沌映射的压缩感知测量矩阵构造方法研究[J]. 电子学报 2017(09)
  • [15].矩阵填充理论概述[J]. 科技展望 2015(27)
  • [16].4年级数学应用题Q矩阵的适宜性[J]. 江西师范大学学报(自然科学版) 2016(04)
  • [17].风车模型在正规拉普拉斯矩阵下谱特性研究[J]. 信息系统工程 2016(09)
  • [18].伴随矩阵与m次伴随矩阵的对应性质[J]. 宜春学院学报 2014(12)
  • [19].矩阵表达常见错误解析[J]. 编辑学报 2015(03)
  • [20].人民日報全媒矩阵融合传播[J]. 平安校园 2020(02)
  • [21].行最简形矩阵的研讨与启发式教学浅析[J]. 课程教育研究 2020(07)
  • [22].《矩阵与变换》教学的几点启示[J]. 数学教学通讯 2020(03)
  • [23].矩阵教学的困惑与收获[J]. 中学数学月刊 2013(12)
  • [24].矩阵与变换常见解题误区分析[J]. 高中数理化 2015(05)
  • [25].漂浮矩阵[J]. 缤纷 2013(09)
  • [26].“矩阵与变换”题型全搜索[J]. 新高考(高二版) 2009(Z1)
  • [27].如何突破大客户销售中的人际矩阵[J]. 销售与市场(渠道版) 2011(04)
  • [28].“矩阵与变换”题型全搜索[J]. 新高考(语文数学英语) 2008(12)
  • [29].矩阵可逆的判别和逆阵的求法[J]. 课程教育研究 2016(13)
  • [30].符号矩阵填充的修正增广拉格朗日乘子算法[J]. 太原师范学院学报(自然科学版) 2019(04)

标签:;  ;  ;  ;  

基于Warshall算法的可达矩阵的算法改进及Python程序实现
下载Doc文档

猜你喜欢