Algoritmo de Prim com Trail

Question

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.?

Answer 1

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!