Post by ValerioQualcuno mi saprebbe dire l'algoritmo di Kruskal per il calcolo del minimum
spanning tree in JAVA?
A parole? allora:
- Crei una lista vuota che conterrà gli archi finali.
- Crei tanti insiemi quanti sono i vertici del grafo, in ognuno di questi
inserisci un vertice.
- Ordini gli archi per peso non descrescente(crescente insomma).
- Per ogni arco nell'ordine come sopra, se i suoi due vertici non fanno
parte dello stesso insieme, allora unisci i due insiemi di
appartenenza in un'unico insieme, e poi eliminali. Aggiungi
poi l'arco in questione alla lista del primo passo.
chiaro?
see ya