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.