Solução por João Guilherme
Temos uma questão direta de Dijkstra (para ver a aula de Dijkstra, clique aqui). onde os vértices são os pontos estratégicos e as estradas são as arestas.
Segue código para melhor entendimento.
https://gist.github.com/jogu99/906cb9dc896885788ceebd084c4f620a
Deixe um comentário