ALGORITMO: FORD-FULKERSON

L’algoritmo di Ford-Fulkerson calcola il flusso massimo in un grafo connesso e pesato, dove i pesi rappresentano le capacità massime degli archi. …

ALGORITMO: KRUSKAL

L’algoritmo di Kruskal è utilizzato per trovare un albero ricoprente minimo (Minimum Spanning Tree - MST) in un grafo connesso e pesato.
L’MST collega tutti i …

STRUTTURA DATI: GRAFO NON ORIENTATO

Un grafo non orientato è una collezione di nodi (vertici) connessi da archi che rappresentano relazioni bidirezionali.

PROPRIETÀ PRINCIPALI …