图的赋权路径矩阵与所有点对最短路径问题
来源：计算机工程与应用杂志2017年第9期北京时间：
作者：高遵海，高 颖，程 果
单位：武汉轻工大学 数学与计算机学院，武汉 430023
摘要：给出了二维元素矩阵的概念，对于赋权图对应的赋权矩阵，定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵，在通常赋权矩阵“乘法”运算基础上定义了路径“乘法”运算，从而得到了二维元素一般赋权路径矩阵的“乘法”运算，通过其“乘法”运算来求出所有点对的最短距离与对应路径，在得到最短距离的同时也得到对应的路径，结果显示在最终的一般赋权路径矩阵上。该算法易于通过计算机编程实现，对于大规模有向图或无向图，更有优势。
关键词：最短路径问题,二维元素矩阵,赋权路径矩阵,赋权路径矩阵乘法
