Estos apuntes son libres y los puedes editar.

Algunas secciones están en inglés puedes colaborar traduciendo algunos párrafos.

Diferencias

Muestra las diferencias entre dos versiones de la página.

--- lingo [2008/10/29 11:05]
mmarquez
+++ lingo [2008/10/29 11:23] (actual)
mmarquez
@@ Línea 93: / Línea 93: @@
 Si w fuese una variable con dos índices los valores a asignar se especifican de forma consecutiva fila tras fila.
+El bloque data permite que los valores de los parámetros sean especificados de forma interactiva, sustituyendo los valores por el símbolo ?. Un ejemplo de uso es {{lingo:max_flu.lng}} donde los valores ''fuente'' y ''sumidero'' se introducen de forma interactiva.
 === Bloque INI ===
@@ Línea 174: / Línea 176: @@
 Solución: {{lingo:camino_minimo_3.lng}}
+==== Problemas de flujo máximo ===
+El problema de máximo flujo en un grafo consiste en dadas unas restricciones de capacidad en cada uno de los arcos del grafo y dados un nodo origen, llamado //fuente// y uno destino, llamado //sumidero//. Encontrar el flujo que debe circular por cada arco para maximizar el flujo entrante en el sumidero.
+  * Formular el problema de flujo máximo para un grafo de forma que la fuente y el sumidero se especifiquen de forma interactiva.
+Solución: {{lingo:max_flu.lng}}
+   * Formular el problema de flujo máximo admitiendo que cada nodo tiene asignada una capacidad de generación y resolverlo usando los datos del fichero {{lingo:max_flu_mul.dat}}.
+Solución: {{lingo:max_flu_mul.lng}}

Traza: