Metraipolis › archive › dc_397780ac97cb
Problema del flusso massimo — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Problema_del_flusso_massimo
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T13:12:48.134Z
- SHA-256 of the archived text
b4ef5824a34af7af571a45128b45425cb16e243a5ab6ffe41b3d616f45751e23- Stable URL of this page
https://metraipolis.com/documento/dc_397780ac97cb
How to cite
Problema del flusso massimo — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Problema_del_flusso_massimo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_397780ac97cb (Metraipolis archive dc_397780ac97cb, sha256 b4ef5824a34af7af571a45128b45425cb16e243a5ab6ffe41b3d616f45751e23)
BibTeX
@misc{dc397780ac97cb,
title = {Problema del flusso massimo — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Problema_del_flusso_massimo},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_397780ac97cb; sha256 b4ef5824a34af7af571a45128b45425cb16e243a5ab6ffe41b3d616f45751e23},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Problema_del_flusso_massimo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Nella teoria dell'ottimizzazione, il problema del flusso massimo consiste nel trovare, in una rete di flusso con una sola sorgente ed un solo pozzo, un flusso ammissibile che sia massimo. Il problema del flusso massimo può essere visto come un caso particolare di problemi più complessi sulle reti di flusso, come il problema della circolazione. Il valore massimo di un flusso s-t (ovvero un flusso generato da una sorgente s che si esaurisce in un pozzo t) è equivalente alla capacità minima di un taglio s-t nella medesima rete, come enunciato dal teorema del flusso massimo e taglio minimo. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»). Fonte: Wikipedia in italiano, voce «Problema del flusso massimo» — https://it.wikipedia.org/wiki/Problema_del_flusso_massimo Wikidata Q2585642: «computational problem in graph theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2585642 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Problema_del_flusso_massimo?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 151166952, consultata il 2026-10-07T12:43:54.229Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3f9a243a07831f225abbb6545f048fb63a2b3aa4166654954ac399512766c195