Algoritmo de Prim com Trail
-
21-12-2019 - |
Pergunta
O algoritmo de PREM pode ser implementado por troupar para acelerar a execução, porque um heap normal representaria um problema na atualização do valor das teclas enquanto armazenava vértices em pilhas que, de outra forma, exigiria o espaço (v) para armazenar a localização dos vértices em heap.?
Solução
Isso não necessariamente fará o algoritmo do Prim mais rápido.Considere o seguinte caso degenerado - você tem n nós v1, v2, ..., vn, e suas prioridades são tais que p (v1)
Desculpe pelo resultado negativo, mas espero que isso ajude!
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow