MCPcopy Create free account
hub / github.com/VAR-solutions/Algorithms / dijkstra

Function dijkstra

Graphs/Dijkstra Algorithm/cpp/dijkstra.cpp:31–69  ·  view source on GitHub ↗

Function that implements Dijkstra's single source shortest path algorithm for a graph represented using adjacency matrix representation

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

mainFunction · 0.70

Calls 2

minDistanceFunction · 0.85
printSolutionFunction · 0.70

Tested by

no test coverage detected