%0 Journal Article
%A GAO Zunhai
%A GAO Ying
%A CHENG Guo
%T Weighted path matrix of graph and all pairs shortest path problem
%D 2017
%R 10.3778/j.issn.1002-8331.1511-0190
%J Computer Engineering and Applications
%P 47-50
%V 53
%N 9
%X The concept of two-dimensional element matrix is presented. For the weighted matrix corresponding to a weighted graph, the two-dimensional element initial weighted path matrix and general weighted path matrix are defined. Based on the general multiplication operation of the weighted matrices, the multiplication operation of the paths is defined, and then the multiplication operation of the general weighted path matrices is derived, by which all the minimum weights and all the shortest paths of all pairs can be found clearly in the final general weighted path matrix. This algorithm is easy to be realized by computer program. It is more intuitive and will not miss any path for large-scale directed graph or undirected graph.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1511-0190