Pergunta de entrevista da empresa Flexport

a shortest path problem, need bfs or Dijkstra