Dijkstra Algorithm

Cheapest Flights Within K Stops

Reconstruct Itinerary

Detect Negative weight cycle (Bellman Ford Algorithm)

Floyd Warshall algorithm | All pairs shortest path