Question d’entretien chez Cadence Design Systems

How would you implement a shortest path algorithm.