MCPcopy Create free account
hub / github.com/TheAlgorithms/C-Plus-Plus / dijkstra

Function dijkstra

greedy_algorithms/dijkstra_greedy.cpp:124–152  ·  view source on GitHub ↗

* @brief The main function that finds the shortest path from a given source * to all other vertices using Dijkstra's Algorithm. * @note This doesn't work on negative weights. * @param graph the graph to be processed * @param src the source of the given vertex * @returns void */

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 2

minimum_distanceFunction · 0.85
printFunction · 0.70

Tested by

no test coverage detected