Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición:
Arcos: Los arcos determinan las conexione directas entre nodos( de un punto de origen a
un punto de destino).
Trazados óptimos
Podemos aplicar este tipo de análisis para la planificación de cualquier trazado que impliquen
el mínimo esfuerzo bajo estudios de coste y distancia. De esta forma se reducen y optimizan
distancias y gastos asociados al desplazamiento. Algunos ejemplos directos de aplicación
residen en:
Ejemplo:
Se desea encontrar la ruta con la distancia mínima para ir del nodo 1 al nodo 8.
El tamaño reducido de la red anterior permite encontrar el camino más corto simplemente
enumerando las distintas alternativas que comenzando en el nodo 1 permita llegar al nodo 8.
De esta forma las rutas posibles son:
La ruta o camino más corto esta dada por la secuencia 1-3-6-8 con una distancia total de
29[km].
Restricciones: