Scribd
Cargar
29 vistas2 páginas

Problema Ruta Minima

Cargado por

Alvaro Armando Herrera Navarro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
29 vistas2 páginas

Problema Ruta Minima

Cargado por

Alvaro Armando Herrera Navarro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Problema de la ruta mínima

Aristas de: hasta: peso variables Nodos salida entrada salida-entrada


A B 10 0 A 1 0 1
A C 5 1 B 0 0 0
B D 2 0 C 1 1 0
B E 4 0 D 1 1 0
C D 4 1 E 0 0 0
C E 3 0 F 0 1 -1
D F 3 1
E F 8 0

Objetivo: 12
valor
1
0
0
0
0
-1

También podría gustarte