基于图的邻接矩阵求其距离矩阵的算法与实现

• 作者: 岳秋菊 朱正平 李三友 石旺峰 达文姣 郭珍
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 邻接矩阵 距离矩阵 算法矩阵
• 年，卷（期）: 2013,（1）
• 页码范围: 139-140
• 分类号: TP73
• 字数: 1399字
• 语种: 中文

摘要

采用手工求解图中任意两顶点间的距离,计算量大且繁琐.本文给出了根据图的邻接矩阵的各次幂求解图的距离矩阵的算法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,尤其是图中顶点较多时使该问题变得非常容易求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳秋菊	兰州城市学院信息技术应用研究所	53	126	6.0	8.0
2	朱正平	兰州城市学院信息技术应用研究所	52	158	7.0	10.0
3	石旺峰	兰州城市学院信息工程学院	4	6	1.0	2.0
4	达文姣	兰州城市学院信息技术应用研究所	37	85	6.0	7.0
5	郭珍	兰州城市学院信息工程学院	3	6	1.0	2.0
6	李三友	兰州城市学院信息工程学院	2	5	1.0	2.0