Pregunta de entrevista de Flexport

a shortest path problem, need bfs or Dijkstra