PDA

Visualizza la versione completa : [C] Trasformare grafo in albero minimo di copertura


antonx
03-09-2014, 14:48
ho un problema con questo esercizio:
trasformare il grafo in un albero minimo di copertura t1 a partire da una sorgente data
0ra l'algoritmo di prime mi restituisce l'array dei predecessori e da quello credo che devo costruire l'albero,ma non so proprio come fare potreste aiutarmi? grazie

alka
03-09-2014, 15:42
Che codice hai scritto fino a ora? Hai provato a iniziare a lavorarci su?

antonx
03-09-2014, 15:47
si ci ho lavorato e ho ottenuto l'array dei predecessori ora da questo come costruisco l'albero non ne ho proprio idea :(

alka
04-09-2014, 09:56
si ci ho lavorato e ho ottenuto l'array dei predecessori

Posta il codice e prova ad abbozzare una soluzione al tuo problema.

Loading