Documentos de Académico
Documentos de Profesional
Documentos de Cultura
REDES
Un nodo es un origen:
Si cada uno de sus ramas tiene una orientación
tal que el flujo se mueve hacia fuera de ese
nodo.
Algoritmo:
Se trata de seleccionar para la red, las ramas que tienen la longitud total
menor, proporcionan una ruta entre cada par de nodos. Las ramas deben
escogerse de manera que la red obtenida forme un árbol que recorra todos
los nodos dados.
Por lo tanto, el problema es definir el árbol de expansión con una longitud
total mínima en las ramas.
El Parque contiene un mirador a un hermoso paisaje en la estación T, unos cuantos tranvías transportan a los
visitantes desde la entrada a la estación T y de regreso.
1.- Determinar que ruta, desde la entrada del parque a la estación T es la que tiene la distancia total más
corta para la operación de los tranvías. (ejemplo: Ruta más corta).
2.- Durante la temporada pic hay más personas que quieren tomar el tranvía a la estación T de los que se
pueden acomodar. Para evitar la perturbación indebida de la ecología y la vida silvestre de la región, se ha
impuesto racionamiento estricto en el numero de viajes al día que puede hacer los tranvías en cada camino.
Así durante la temporada pic, se pueden seguir varias rutas sin tomar en cuenta la distancia para aumentar
el numero de viajes de tranvías diarios. La pregunta es cómo planear rutas para los distintos viajes, de
manera que maximice el número total de viajes que se puedan hacer cada día. (ejemplo: Fujo máximo).
3.- Se deben instalar líneas telefónicas subterráneas para establecer comunicación entre todas las
instalaciones. Como la instalación es cara y perturba la ecología, se instalarán líneas que sigan sólo los
caminos necesarios para obtener comunicación entre cualquier par de estaciones. La pregunta es por dónde
deben tenderse las líneas para lograr esto con el mínimo número total de millas de cable instalado
(problema del árbol de mínima expansión).
Sistema de camino del parque
para el parque Seervada
7
5 T
A D
A
2 8 4
O
5
A B
4 1 3 1 7
C E