Pergunta de entrevista da empresa Cadence Design Systems

How would you implement a shortest path algorithm.