problema de la ruta más corta
-
Upload
julissa-villena -
Category
Documents
-
view
204 -
download
4
description
Transcript of problema de la ruta más corta
![Page 1: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/1.jpg)
SOLUCIÓN WINQSB
ELABORADO PO: CÁRDENAS OLANO Y VILLENA SUCLUPE
![Page 2: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/2.jpg)
PASOS: -INICIO- PROGRAMAS-WIN QSB-NETWORK MODELING
2
1
3
4
![Page 3: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/3.jpg)
ELEGIR UN NUEVO PROBLEMA.
![Page 4: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/4.jpg)
1 2
3
4
5
PASOS:1. PROBLEMA MÁS CORTO2. FORMA MATRIZ3. TITULO DEL PROBLEMA ( ESCRIBIMOS UNO)4. COLOCAMOS EL NÚMERO DE NODOS QUE EN ESTE CASO ES 7.5. CLICK EN OK.
![Page 5: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/5.jpg)
EDITAMOS EL NOMBRE DE LOS NODOS
![Page 6: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/6.jpg)
ESCRIBIMOS EL NOMBRE DE CADA NODO Y DAMOS CLICK EN OK.
![Page 7: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/7.jpg)
DIGITAMOS LAS DISTANCIAS ENTRE CASA CIUDAD SEGÚN EL PROBLEMA.
![Page 8: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/8.jpg)
PARA DAR SOLUCIÓN AL PROBLEMA:
![Page 9: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/9.jpg)
ELEGIMOS DESDE EL NODO ORIGEN HASTA EL NODO DESTINO.. YA QUE ESO ES LO QUE QUEREMOS MINIMIZAR.
![Page 10: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/10.jpg)
ESTO SE INTERPRETA: DEL ORIGEN HASTA LA CIUDAD “A” CON UNA DISTANCIA DE 40 KM; DE LA CIUDAD “A” A LA CIUDAD “B” CON UNA DISTANCIA DE 10 KM ; DE LA CIUDAD “B” A
LA CIUDAD “D” CON UNA DISTANCIA DE 55 KM Y DE LA CIUDAD “D” HASTA EL DESTINO CON UNA DISTANCIA DE 60 KM..
LA RUTA MÁS CORTA EN TOTAL: 165 KM.
![Page 11: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/11.jpg)
SI QUEREMOS VERLO GRÁFICAMENTE, DAMOS CLICK EN ESE ICONO.
![Page 12: problema de la ruta más corta](https://reader033.fdocuments.es/reader033/viewer/2022061609/55827ff8d8b42adf088b5364/html5/thumbnails/12.jpg)