Introduction - If you have any usage issues, please Google them yourself
With a single-source Dijkstra shortest path algorithm for getting the input parameter ma is the output parameter from the matrix is a matrix of three rows of n columns, each column represents the vertex number and the shortest distance to the source vertex and the previous vertex