Autor |
Mensaje |
mvc
Nivel 3
Registrado: 01 Feb 2008
Mensajes: 24
|
|
Queria corroborar si el ejercicio 3 de este coloquio esta bien copiado porque no puedo hallar el corte minimal, porque la arista (e,c) tendria que tener flujo 0 para eso.
El flujo maximal me da 11. Y mi conjunto P complemento tendria los vertices e y s. Si alguien mas lo puede hacer para chequear si esta mal o si yo le toy pifiando en algo. Gracias!
|
|
|
|
|
|
|
|
|
renzoe
Nivel 4
Edad: 37
Registrado: 09 Sep 2005
Mensajes: 109
Ubicación: Saavedra
Carrera: Informática y Sistemas
|
|
Hola mvc...
estuve un rato con eso yo tambien..
lo que pasa es lo siguiente, el flujo maximo es de 12!!!
ahora me tengo que ir..
pero te entran 5 por la de 5, metes 3 por la del medio, y por la de abajo entran 4 al sumidero..
fijate
abrazo
|
|
|
|
|
|
|
|
|
mvc
Nivel 3
Registrado: 01 Feb 2008
Mensajes: 24
|
|
Hola, muchas gracias por la rta. Si es verdad ahora me da 12 el flujo.Los vertices que quedan en en el cjto. de no etiquetados son s,e,c,g??. Igual me hago medio lio con las etiquetaciones negativas.
Consulta: si por ejemplo yo tengo esto..
E-->C
C-->G
y en un de los primeros pasos ya etiquete positivamente a C y a G. Luego unos pasos mas adelante etiqueto negativamente a C, tengo que volver a etiquetar G debido a la modificacion que tuvo C.??
Desde ya MUCHAS GRACIAS!!!!!!!!!!!!
|
|
|
|
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.7786s ][ Pedidos: 20 (0.7174s) ] |