Busca

o caminho de menor custo (menor distância total) entre uma cidade e outra.... A distância de cada cidade para ela mesma é 0 e quando não há caminho direto entr... A ideia básica do algoritmo é percorrer todos os nos do grafo (cada nó uma cidade...