Solução Reduzindo Detalhes em um Mapa - Semana 1

0 Flares Facebook 0 0 Flares ×

Solução por Lucca Siaudzionis

Este problema é um clássico que consiste em: dado um grafo, encontrar sua Árvore Geradora Mínima (mais conhecida pelo nome, em inglês, Minimum Spanning Tree ou MST). Há dois algoritmos muito conhecidos para resolver esse tipo de problema:

Eu, por preferência pessoal, uso o Algoritmo de Kruskal, e aqui está meu código no problema:

Aqui está o código do problema usando o Algoritmo de Prim, para quem tiver curiosidade:

 

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