Pergunta de entrevista da empresa Kumi Labs

Hard Graph-based question, solved it using Dijkstra's algo. Didn't found it on internet