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 VA1
Grafo non orientato pesato VA2

Visita in profondità

Grafo non orientato pesato VP1
Grafo non orientato pesato VP2
Grafo orientato pesato VP3

Algoritmo di Dijkstra - Cammino minimo da un nodo

Grafo non orientato pesato D1

Algoritmo di Kruskal - Albero coprente a costo minimo

Grafo non orientato pesato K1

Algoritmo di Bellman Ford - Cammino minimo tra nodi

Grafo non orientato pesato BF1

Algoritmo di Ford Fulkerson - Flusso massimo

Grafo orientato pesato FF1
Grafo orientato pesato FF2

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" oppure
"FORDFULKERSON"
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.