Enable Javascript execution for a proper visualization of the content.
Per una corretta visualizzazione del contenuto abilitare l'esecuzione di JavaScript.
Enable JQuery execution.
Abilitare l'esecuzione di JQuery
Use an SVG enabled browser (eg Chrome, Firefox) for a proper visualization of the content.
See instructions
here
.
Per una corretta fruizione dei contenuti del sito deve essere utilizzato un browser abilitato alla visualizzazione di SVG (es. Chrome, Firefox).
Vedere le istruzioni
qui
.
Principale
Informatica
Networking
Matematica
Varie
Questo sito
Contatto
Area riservata
Esercizi svolti
Grafi
Vedere le note sotto
Rappresentazione dei grafi
Grafo non orientato non pesato M2
Grafo non orientato pesato M1
Grafo orientato non pesato M3
Grafo orientato pesato M4
Visita in ampiezza
Grafo non orientato pesato VA2
Grafo non orientato pesato VA1
Visita in profondità
Grafo non orientato pesato VP1
Algoritmo di Dijkstra
Grafo non orientato pesato D1
Algoritmo di Kruskal
Grafo non orientato pesato K1
Algoritmo di Bellman Ford
Grafo non orientato pesato BF1
Note sugli esercizi sui grafi
Si riportano alcuni esercizi svolti. Se desideri altri esercizi, inviami la descrizione del grafo che, se interessante, provvedo a pubblicarne la soluzione. La descrizione deve essere in forma testuale col seguente formato: prima riga: specificare il tipo di problema a scelta tra i seguenti "RAPPRESENTAZIONE" oppure "VISITAAMPIEZZA" <Nodo partenza> oppure "VISITAPROFONDITA" <Nodo partenza> oppure "DIJKSTRA" <Nodo partenza> oppure "KRUSKAL" oppure "BELLMANFORD" seconda riga: "ORIENTATO" oppure "NONORIENTATO" terza riga: "PESATO" oppure "NONPESATO" righe successive: <Nodo> <Nodo> [<Peso(numero intero)>] Esempio DIJKSTRA A ORIENTATO PESATO A B 5 B C 3 C A 1 Esempio RAPPRESENTAZIONE NONORIENTATO NONPESATO A B B C C A Per chiarimenti, suggerimenti e altro... contattami Lo svolgimento è stato generato automaticamente partendo dalla descrizione del grafo. Se noti errori ti chiedo la cortesia di segnalarmeli. Grazie.