MCPcopy Create free account
hub / github.com/TheAlgorithms/C / Dijkstra

Function Dijkstra

data_structures/graphs/dijkstra.c:63–92  ·  view source on GitHub ↗

The main function that finds the shortest path from given source to all other vertices using Dijkstra's Algorithm.It doesn't work on negative weights

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

mainFunction · 0.85

Calls 2

minDistanceFunction · 0.70
printFunction · 0.70

Tested by

no test coverage detected