Uni.KruskalEDijkstra History
Hide minor edits - Show changes to output
Changed line 19 from:
to:
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.
%center%Attach:Dijkstra2-es.gif
!!!!Soluzione
%center%Attach:Dijkstra2-sol1.gif
%center%Attach:Dijkstra2-sol2.gif
Added lines 1-30:
(:title Algoritmi e strutture dati - Kruskal e Dijkstra:)
[[Torna alla pagina di Algoritmi e strutture dati->Uni.Algoritmi]]
----
>>evvai<<
Questa pagina è stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! '''''È SERVITA A QUALCOSA, NO?!''''' [++;)++]
>><<
%titolo%''':: 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.
%center%Attach:Kruskal-es1.gif
!!!!Soluzione
%center%Attach:Kruskal-sol1.gif
!!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.
%center%Attach:Dijkstra-es1.gif
!!!!Soluzione
%center%Attach:Dijkstra-sol1.gif
%center%Attach:Dijkstra-sol2.gif
----
[[Torna alla pagina di Algoritmi e strutture dati->Uni.Algoritmi]]
