Solução Audiophobia

0 Flares Facebook 0 0 Flares ×

Solução de João Guilherme

Para ver o problema original, clique aqui.

A solução desse problema é muito semelhante ao da semana 21, para ver a solução clique aqui.

Nesse caso queremos pegar o caminho com a menor aresta máxima, assim no floyd-warshall tomamos o mínimo entre o caminho que já temos e o máximo entre as duas partes do caminho usando o vértice k. Por fim checamos se existe caminho.

Segue o código para melhor entendimento.

 

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: