powered by
Implement the Dijkstra's algorithm to find the shortest paths from the source node to all nodes in the given network.
dijkstra(adjmat, src)
A list of distance and previous node.
The adjacency matrix of a directed, weighted network.
An integer specifying the given source node to find the shortest distance.
Dijkstra, E. W. (1959). A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1, 269--271.