TOPIC

Alguém poderia me dar uma ajuda?

Fernando Ventilari asked 2 years ago

Estou sem ideia. alguem tem alguma dica?

Remember not post solutions. Your post may be reviewed by our moderators.

  • Tarcísio Mazur Junior replied 1 year ago

    O segundo exemplo de entrada está certo? Como não está disponível uDebug não consegui encontrar os pontos os quais somados dão 95.09318. Representei os pontos graficaemente e tentei resolver visualmente encontrei valores até 96. Se alguém pudesse me dar uma luz me dizendo quais pontos são ligados no segundo caso me ajudaria a entender o problema do meu algoritmo.

    MOD
  • Diego Rangel replied 2 years ago

    Esse problema é uma aplicação da Árvore de Steiner. Existe um video no youtube sobre o problema da Árvore de Steiner.. Ainda não passei, mas pelo que sei, essa aula ajuda bastante xD