Edición de «Práctica 11: Matching - Flujo Máximo (Algoritmos III)»

De Cuba-Wiki
Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si inicias sesión o creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.

Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.

Revisión actual Tu texto
Línea 194: Línea 194:
<br>a)
<br>a)
<br>b)
<br>b)
==Ejercicio 11.26:==
<br>a)
<br>b)
<br>c) En un corte la capacidad esta dada por :
<br> <math>  \sum_{e \in SS^c} c_{ij} - \sum_{e \in S^cS} b_{ij} </math>
<br> Observacion : Comparar esto con el corte cuando no hay limite inferior, aca estamos obligados a mandar flujo encontra.
<br> Supongamos <math> v </math> el valor de un flujo valido y  el flujo que pasa por cada arista  <math> x_{ij} </math>. Entonces
<br> <math>  v = \sum_{e \in SS^c} x_{ij} - \sum_{e \in S^cS} x_{ij} </math>
En particular vale que <math> x_{ij} \leq c_{ij} </math> y <math> x_{ij} \geq b_{ij} </math>. Usando esto vale que :
<br>  <math> v \leq  \sum_{e \in SS^c} c_{ij} - \sum_{e \in S^cS} b_{ij} </math>
<br>d)
<br>e)
<br>f)
Ten en cuenta que todas las contribuciones a Cuba-Wiki pueden ser editadas, modificadas o eliminadas por otros colaboradores. Si no deseas que las modifiquen sin limitaciones, no las publiques aquí.
Al mismo tiempo, asumimos que eres el autor de lo que escribiste, o lo copiaste de una fuente en el dominio público o con licencia libre (véase Cuba-Wiki:Derechos de autor para más detalles). ¡No uses textos con copyright sin permiso!

Para editar esta página, responde la pregunta que aparece abajo (más información):

Cancelar Ayuda de edición (se abre en una ventana nueva)

Plantilla usada en esta página: