Shortest path

Single-Source Shortest Path in UnWeighted Graphs
Breadth-First Search

Single-Source Shortest Path in Weighted Graphs
Dijkstra's Algorithm Bellman-Ford's Algorithm

All Pairs Shortest Path
Warshall-Floyd's Algorithm