Solução Estrada Romana

0 Flares Facebook 0 0 Flares ×

Solução por Lucca Siaudzionis

Este problema consiste de dois sub-problemas:

  • O primeiro consiste em calcular o custo de cada aresta do grafo. É um problema clássico de programação dinâmica (clique aqui para conferir nossa aula sobre o assunto).
  • O segundo consiste em, tendo o custo de cada aresta, achar a Árvore Geradora Mínima (clique aqui para conferir nossa aula sobre o assunto).

O código, então, fica:

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