Un algoritmo para el problema de biflujo máximo simétrico no dirigido

Visualitza/Obre
Tipus de documentArticle
Data publicació2002
EditorInstitut d'Estadística de Catalunya
Condicions d'accésAccés obert
Abstract
En este trabajo proponemos un algoritmo de O(nmlogU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.
CitacióSedeño Noda, Antonio; González Martín, Carlos. "Un algoritmo para el problema de biflujo máximo simétrico no dirigido". Qüestiió. 2002, vol. 26, núm. 3
ISSN0210-8054 (versió paper)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 238.6Kb | Visualitza/Obre |
Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya