Description: Dijktra s single source shortest path algorithm. The function takes a graph (which may be sparse) as an input and returns the matrix of shortest distances between all of the nodes. Additionally, individual source and sink nodes may be specified as additional arguments. Platform: |
Size: 1024 |
Author:ruso |
Hits:
Search - algorithm of dijktra