Professional Documents
Culture Documents
ALGORITHM
Mary Ann T. Convocar
PhD in Science Education Major in Math
SHORTEST-PATH ALGORITHM
•All-pairs
SINGLE-PATH ALGORITHM
Single-source shortest path algorithms operate under
the following principle:
Definition:
Given a graph G, with vertices V, edges E with weight
function w(u,v)=wu,v, and a single source vertex, s,
return the shortest paths from s to all other vertices
in V.
ALL- PAIRS
• All-pairs shortest path algorithms follow this
definition:
reecodecamp.org/news/dijkstras-shortest-path-algorithm-visual-introduction/
https://brilliant.org/wiki/shortest-path-algorithms/