论文摘要
可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用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)