Algoritmi su Grafi

Nome Programma Ultima
Modifica
Descrittore Note web Autore
bipartition.tar 22-03-2001 Euristica di tipo greedy per trovare una bipartizione che tagli pochi archi Cap. 24 del testo del Prof. Bertossi per definizione del problema e descrizione dell'euristica Romeo Rizzi
kruskal.tar 02-04-2001 Algoritmo Kruskal per la ricerca di un albero ricoprente di peso minimo. Cap. 13 del testo del Prof. Bertossi kruskal Romeo Rizzi


[Back] created:   24 Marzo 2001
updated:   24 Marzo 2001
© Dipartimento di Matematica
University of Verona