Zusammenfassung der Ressource
OPTIMIZACIÓN
DE REDES
- ALGORITMO DE LA RUTA
MAS CORTA
- Objetivo de la
n-ésima iteración
- Datos para la
n-ésima iteración
- Candidatos para el n-ésimo
nodo mas cercano
- Calculo del n.ésimo nodo mas cercano
- Camino de la fuerza bruta
- Algoritmo de
DIJKSTRA
- Arbol de
Expansión
Mínima
- Algoritmo de
KRUSKAL
- Aplicaciones
- Diseño de redes de
Telecomunicaciones
- Redes de Fibra Óptica
- Redes de computadoras
- Redes Telefónicas
- Redes de internet o TV por cable, etc
- Diseño de Redes de
Transporte - Vías Ferroviarias,
carreteras, etc
- Diseño de una Línea de Transmisión
Eléctrica de Alto Voltaje
- Diseño de una Red de Tubería
para conectar varias localidades
- Problema del Flujo Máximo
- Terminologia
- Gráfica
- Red
- Cadena
- Ruta
- Ciclo
- Ramal
Orientado
- Gráfica
Orientada
- Árbol
- Árbol de Expansión
- Nodo Fuente
- Nodo Destino