Sollicitatievraag bij Cadence Design Systems

How would you implement a shortest path algorithm.