TÓPICO

Dúvida quanto a performance

Diego Rangel perguntou 4 years ago

Pessoal que passou com tempo baixo, usou algum outro algoritmo de mst? Eu usei kruskal e mesmo assim o tempo deu bem elevado.

Este tópico foi resolvido e não pode receber novas respostas.

  • Raul Dario Cabrera Tapia respondido 4 years ago

    Bom, eu não cheguei a codar o algoritmo, parece que um Kruskal realmente deve resolver. O detalhe sobre o problema que pode levar a uma boa otimização é saber que só existem 3 custo para as arestas, o que permite ordená-las com complexidade linear (normalmente o custo pode ter qualquer valor e o algoritmo convencional exige ordenação na ordem de M*log(M)).