Discussione:Algoritmo di Kruskal

Questa voce è sbagliata. La descrizione del problema del Minimum Spanning tree l'esempio generico è tutto corretto. Solo che la voce "Algoritmo di Kruskal" a cui fa riferimento è sbagliata, perchè l'algoritmo descritto è quello di Prim (1957). L'algoritmod i Prim si basa sulle Priority Queue e le min-heap. L'algoritmo di Kruskal si basa sulle strutture Merge-Find. E' da sistemare. Se ho tempo lo faccio volentieri io --JohnSmith999 (msg) 21:35, 1 set 2010 (CEST)

Personalmente non ho approfondito la materia così tanto da capire di cosa stai parlando comunque se ti serve aiuto per sistemare le due voci fammi pure sapere. Io sto lentamente cercando di scrivere la voce sui problemi di localizzazione se ti va di aggiungere qualcosa.--Nicolaesse (msg) 00:51, 3 set 2010 (CEST)

Grazie :) Ho riletto meglio tutta la voce, le cose "sbagliate" che prima pensavo si riferissero all'intero algoritmo sono quasi corrette, sono le sotto-strutture e alcune parole di definizione che sono state confuse con quelle di Prim, come la complessità. Cerco di recuperare il libro di algoritmi dove è spiegato meglio il tutto, ma le cose da sistemare sono pignolerie o poche cose, pensavo peggio.--JohnSmith999 (msg) 15:37, 4 set 2010 (CEST) edit: tolgo il tamplate "da controllare", perchè come detto sopra sono cose secondarie e pignolerie che non precludono la comprensione dell'algoritmo. Dicuramente sono da sistemare ma non hanno motivo da essere sotto questo tamplate.

La voce è quasi completamente da riscrivere, non appena ho tempo la riscrivo facendo riferimento al metodo di colorazione degli archi utilizzato da Tarjan e come implementazione dell'algoritmo faccio riferimento a quella descritta nel Cormen (che già in parte è descritta in questa voce). -- Fabio R Scrivi un messaggio 10:51, 7 mar 2011 (CET)