Domanda di colloquio di Cadence Design Systems

How would you implement a shortest path algorithm.