Richiami sui grafi visti a lezione. Introduzione di nuovi algoritmi (inerenti al problema del flusso massimo), con particolare attenzione alla loro efficienza. Redazione della dimostrazione originale della polinomialità dell'algoritmo di F-Fulkerson. Discussione sul caso di capacità di archi arbitrarie (i.e. verrà visto cosa può comportare il caso con dati irrazionali, con esempi)
Algoritmi per il problema del Flusso Massimo
GASPERIN, LORENZO
2024/2025
Abstract
Richiami sui grafi visti a lezione. Introduzione di nuovi algoritmi (inerenti al problema del flusso massimo), con particolare attenzione alla loro efficienza. Redazione della dimostrazione originale della polinomialità dell'algoritmo di F-Fulkerson. Discussione sul caso di capacità di archi arbitrarie (i.e. verrà visto cosa può comportare il caso con dati irrazionali, con esempi)File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Gasperin_Lorenzo.pdf
accesso aperto
Dimensione
459.46 kB
Formato
Adobe PDF
|
459.46 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/84798