Algoritmo de Prim con tratos

Question

Se puede implementar el algoritmo de PRIM mediante plazas para acelerar la ejecución porque un montón normal plantearía un problema al actualizar el valor de las teclas mientras almacena vértices en montones, lo que de lo contrario requeriría un espacio O (V) para almacenar la ubicación de los vértices en montón?

Answer 1

Esto no necesariamente hará que el algoritmo de Prim sea más rápido.Considere el siguiente caso degenerado: tiene n nodos V1, V2, ..., VN, y sus prioridades son tales que p (v1)

Perdón por el resultado negativo, pero espero que esto ayude!