Implementazione nel linguaggio C della struttura dati Union-Find (
slides), dell'algoritmo di Kruskal (
slides) e dell'algoritmo di Prim (
slides). Esercizio: Un grafo non diretto, connesso con pesi sugli archi tutti diversi ammette un unico minimo albero coprente.
Nessun commento:
Posta un commento