首页 期刊 自动化与仪器仪表 简单图距离矩阵的算法及在Excel上的实现 【正文】

简单图距离矩阵的算法及在Excel上的实现

作者:孙卫平; 范懿 上海第二工业大学文理学院
图论   邻接矩阵   距离矩阵   算法   excel  

摘要:利用图的邻接矩阵本身,过程中无须添加其它任何矩阵,得出距离矩阵。并且计算方法仍为常规矩阵运算方法,计算量不到常规方法的四分之一,算法简单且易于操作。利用Excel办公软件,通过简单编程,实现利用邻接矩阵计算距离矩阵的通用方法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅