Swappa :: Algoritmi e strutture dati - Kruskal e Dijkstra

Uni.KruskalEDijkstra History

Hide minor edits - Show changes to markup

January 24, 2011, at 10:48 PM by ido -

Changed line 19 from:

Dijkstra

to:

Dijkstra 1

Added lines 28-37:

Dijkstra 2

Trovare e mostrare i cammini minimi (ed il relativo peso) della sorgente A ai vari nodi del grafo utilizzando l'algoritmo di Dijkstra, mostrando lo svolgimento passo passo dell'algoritmo.

Soluzione

Restore

January 19, 2011, at 11:44 PM by ido -

Added lines 1-30:

(:title Algoritmi e strutture dati - Kruskal e Dijkstra:) Torna alla pagina di Algoritmi e strutture dati

Questa pagina è stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! È SERVITA A QUALCOSA, NO?! ;)

 :: Algoritmi e strutture dati - Kruskal e Dijkstra ::

Kruskal

Trovare un MST per il grafo sottostante eseguendo l'algoritmo di Kruskal mostrando l'albero risultante ad ogni passo.

Soluzione

Dijkstra

Trovare e mostrare i cammini minimi (ed il relativo peso) della sorgente A ai vari nodi del grafo utilizzando l'algoritmo di Dijkstra, mostrando lo svolgimento passo passo dell'algoritmo.

Soluzione

Torna alla pagina di Algoritmi e strutture dati

Restore