论文研究 图的赋权路径矩阵与所有点对最短路径问题.pdf

给出了二维元素矩阵的概念，对于赋权图对应的赋权矩阵，定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵，在通常赋权矩阵“乘法”运算基础上定义了路径“乘法”运算，从而得到了二维元素一般赋权路径矩阵的“乘法”运算，通过其“乘法”运算来求出所有点对的最短距离与对应路径，在得到最短距离的同时也得到对应的路径，结果显示在最终的一般赋权路径矩阵上。该算法易于通过计算机编程实现，对于大规模有向图或无向图，更有优势。