Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMO:
SI EL PROBLEMA NO NOS DA UN PUNTO DE PARTIDA, SE VA COMENZAR POR EL N
CIRCULO: NODO
LA ETIQUETA: 2 NUMEROS ENCERRADOS EN UN CORCHETE
COMO ROTULAR: NUMERO 1: DISTANCIA ENTRE EL NODO QUE SE PARTE HASTA E
NUMERO 2: NUMERO DEL NODO DE DONDE PARTO
UN NODO NO ROTULADO, SIGNOFICA QUE
OLA VEZ
NO ESTA SOMBREADA)
E CONVIERTE EN PERMANENTE
AL DEBE DE SER EL NODO MAS CERCANO (EL QUE TENGA EL NUMERO MENOS)
EL NUMERO DE CONEXIONES QUE VAMOS HACER
AR NODOS ONECTADOS O CONEXOS Y A LOS RESTANTES NO CONECTADOS O INCONEXO
DEBO DE CONSTRUIR
ADOS O INCONEXOS
* AQUÍ SE VA MEDIR CUANTO ES LA CANTIDAD QUE VA FLUIR
*CUANTO ES LA CANTIDAD QUE SE VA TENER EN UN PERIODO DE TIEMPO
* SE VA TENER RESTRICCIONES DONDE NO ME A PERMITIR PASAR DE UN NODO A
EJEMPLO: LOS TIPOS DE CARRETERA LIMITAN EL FLUJO DE VEHICULOS EN UN S
O ENTRE MÁS PEQUEÑO EL DIAMETRO DE UNA TUBERIA FLUYE MENOS AGUA Y E
*EN ESTOS PROBLEMAS SIEMPRE VAMOS A TENER UN NODO INICIAL Y UN NODO
NOTA: EL ULTIMO NODO DEBE DE DAR LO MISMO QUE LA SUMA QUE DA EN LA FIL
DE TIEMPO
SAR DE UN NODO A OTRO
HICULOS EN UN SISTEMA DE TRANSPORTE
E MENOS AGUA Y ENTRE MÁS GRANDE MÁS AGUA FLUYE
NICIAL Y UN NODO FINAL
UE TENGA EL EJERCICIO
ME PERMITE LA RUTA SELECCIONADA ( puede ser el menor o el mayor)
CIÓN OPTIMA
CONSUMO (DESTINO)
R UNA FUENTE QUE ES EL ORIGEN DE DONDE VA SALIR EL PRODUCTOS O UN NIVEL DE O
UNIDADES
TAMBIEN DEBE DE TENER LA CANTIDAD DEMANDA EN CADA DESTINO ( EL DESTINO ES E
NSUMO
DE SE PONE
LUMNA)
*SE RESTAN LOS DOS COSTOS MENORES QUE TENGA CADA FILA Y CADA COLUM
*El GUION INDICA QUE YA NO SE PUEDEN ASIGNAR PENALIZACIONES
*CUANDO LAS PENALIZACIONES ETSAN EMPATADAS ADBITRARIAMENTE SE DECID
PENALIZACIÓN: LOS 2 VALORES MENORES DE LA FILA (SE RESTAN) Y LUEGO LOS
*LA PENALIZACIÓN MÁS ALTA ES DONDE VOY A COMENZAR (EN LA CELDA DE MEN
*SE DEJAN DE CALCULAR PENALIZACIONES SI ME QUEDA 1 SOLA FILA O 1 SOLA C
ÓN, NO NOSOTROS
LA Y CADA COLUMNA
IAMENTE SE DECIDE
TAN) Y LUEGO LOS 2 MENORES DE LA COLUMNA SE RESTAN
LA CELDA DE MENOR VALOR) DESPUES DE APLICAR EL COSTO MINIMO ELIMINO LAS CEL
LA FILA O 1 SOLA COLUMNA
O ELIMINO LAS CELDAS DE ESA FILA Y VUELVO A PENALIZAR EN FILAS Y COLUMNAS
Y COLUMNAS