PRIM [C]

di il
2 risposte

PRIM [C]

Salve a tutti,mi è sorto un dubbio sull'algoritmo di prim.
Una volta eseguito l'algoritmo viene restituito l'array dei predecessori che dovrebbe rappresentare l'albero minimo di copertura,ma poi come faccio a inserire questi vertici in un albero?con quale condizione vado a destra o a sinistra dell'albero?

2 Risposte

  • Re: PRIM [C]

    Se parli di destra e sinistra, stai implicitamente pensando ad un albero binario.

    Nessuno ti assicura che l'albero sia binario!

    Sai solo che e' un albero! Cioe' un grafo diretto senza cicli!

    I soli vertici non sono sufficienti per identificare la struttura dell'albero!
    L'insieme dei vertici dell'albero di supporto coincide, ovviamente, con quelli del grafo!

    L'algoritmo, a mano a mano che avanza, seleziona degli archi: sono questi che definiscono la struttura dell'albero!
  • Re: PRIM [C]

    Quindi l'albero di copertura è rappresentato dall'array dei predecessori
Devi accedere o registrarti per scrivere nel forum
2 risposte