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

Algorithm of Distance Matrix for Simple Graph and Implementation on Excel

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

With the adjacency matrix of graph,it may get the disdance matrix at no other additional matrix in the process.The calculation method is still conventional matrix operation method,but the calculation amount is less than a quarter of the conventional method.The algorithm is simple and easy to operate.By useing Excel office software through simple programming,it deprives the general method for calculating distance matrix from using adjacency matrix.