Optimización de Redes: Algoritmos de Recorrido Mínimo y Ruta Más Corta
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en
español con un tamaño de 3,92 KB
Optimización de Redes: Conceptos y Algoritmos Fundamentales
Conceptos Fundamentales de Redes
En el estudio de las redes, es crucial comprender la terminología básica que las define:
- Puntos (Nodos): Representan ubicaciones o entidades discretas dentro de una red.
- Curvas (Ramas): Son las conexiones o enlaces entre los nodos.
Una Red es un conjunto de puntos y curvas, denominados nodos y ramas, respectivamente.
Tipos de Ramas y Redes
- Ramas Orientadas: Poseen una dirección asociada, indicada esquemáticamente por una flecha.
- Ramas Conexas: Comparten un nodo en común.
- Rutas: Son secuencias de ramas conexas en las que, durante la alternancia de ramas y nodos, no se repite ningún nodo.
- Red Conexa: Se considera conexa si para cada par de nodos existe al