Amadeus Interview Question

shortest path algorithm