Autor |
Mensaje |
Noeee
Nivel 3
Registrado: 25 Oct 2012
Mensajes: 32
Ubicación: Quilmes
Carrera: Informática
|
|
Hola! Quería hacer una consulta sobre corte minimal en una red de transporte. En algunos ejercicios te dan un corte y dicen que indiques si es minimal o no, y de acuerdo a si es mayor o igual que el flujo máximo puedo responder eso; pero a su vez preguntan que en caso de que no lo sea, busquemos uno que si, esta búsqueda la tengo que hacer a ojo?? Saludos!
|
|
|
|
|
|
|
|
|
superMauri
Nivel 3
Edad: 41
Registrado: 15 Ago 2009
Mensajes: 27
Carrera: Electrónica
|
|
Noe, entiendo que a partir del corte que te dan apliques el algoritmo (de etiquetado según el Grimaldi) y llegues al flujo máximo. No se a qué ejercicio puntualmente haces referencia pero no creo que a simple vista puedas encontrar el flujo máximo...
|
|
|
|
|
|
|
|
|
Bistek
Nivel 8
Registrado: 07 May 2010
Mensajes: 691
Carrera: Informática
|
|
efectivamente hay que aplicar el algoritmo que si mal no me acuerdo se llamaba ford-fulkerson. El algoritmo se arranca partiendo de un flujo dado o ninguno, que sería el flujo nulo.
|
|
|
|
|
|
|
|
|
Sebastian Santisi
Administrador Técnico
Edad: 42
Registrado: 23 Ago 2005
Mensajes: 17451
|
|
Seps, sale por Ford-Fulkerson... igual disiento con superMauri, en los grafos que te toman en Discreta muchas veces podés sacarlos a ojo; suelen ser bastante sencillos.
|
|
|
|
_________________
|
|
|
|
|
superMauri
Nivel 3
Edad: 41
Registrado: 15 Ago 2009
Mensajes: 27
Carrera: Electrónica
|
|
Si sale a ojo, mejor entonces. De cualquier manera, me parece que para justificar cuáles vértices constituyen el corte, deberías aplicar el algoritmo. Ya es más un consejo para evitar que te digan que no justificaste...
|
|
|
|
|
|
|
|
|
Noeee
Nivel 3
Registrado: 25 Oct 2012
Mensajes: 32
Ubicación: Quilmes
Carrera: Informática
|
|
Muchas gracias a todos por las rtas, ya me quedó todo mucho más claro! Saludos!
|
|
|
|
|
|
|
|
|
|
|
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.1892s ][ Pedidos: 20 (0.1470s) ] |