Recebi alguns emails de pessoas que estavam recebendo o veredito "tempo limite excedido". Alguém mais está enfrentando dificuldades com isso?
Eu estou ... 
hmm...
tbm estou... =|
tbm estou... =|
Uma dica: Os algoritmos puros, Prim com complexidade O(|E|*log(|V|)) e Kruskal com complexidade O(|E|*log(|E|)), onde |E| é o número de arestas e |V| é o número de vértices, não são rápidos o suficiente para "passar" no tempo.
O fato das arestas terem apenas três custos possíveis pode ser usado para reduzir a complexidade de um dos algoritmos que calculam a árvore geradora mínima. Pensem nisso.
O fato das arestas terem apenas três custos possíveis pode ser usado para reduzir a complexidade de um dos algoritmos que calculam a árvore geradora mínima. Pensem nisso.
Já passou da hora de entregar e continuo recebendo "Tempo Limite Excedido"
Tentei otimizar o algoritmo de Prim e o de Kruskal, mas nenhum ficou rapido o suficiente... (acabei entregando um ep lerdinho msm)
Tentei otimizar o algoritmo de Prim e o de Kruskal, mas nenhum ficou rapido o suficiente... (acabei entregando um ep lerdinho msm)
Eu também ...