基于邻接矩阵利用Excel求距离矩阵

利用Excel中的函数研究了邻接矩阵的幂矩阵,以及通过幂矩阵求解有向图的距离矩阵的Excel解法,尤其是图中结点较多时使该问题变得非常容易求解。

利用Excel求解邻接矩阵的幂矩阵

邻接矩阵的幂矩阵可以用于求解集合上二元关系的传递闭包及图论中的路径矩阵、强分支等,但当邻接矩阵的阶数较高时手工求解计算量大且繁琐。针对此问题,利用Excel中的函数求解功能,简化求解过程。