Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Trabajo de Algoritmo de Diskjtra

    Cargado por

    Alexei Mamani Coaquira
    46 vistas7 páginas
    El resumen describe dos redes y aplica el algoritmo de Dijkstra para encontrar las rutas más cortas entre nodos. En la primera red, las rutas más cortas desde el nodo inicial 1 son 1→2→3→6→7. En la segunda red, las rutas más cortas desde el nodo A son A→B→O y A→R.

    Descripción original:

    CAminos Cortos, Algoritmo de Rutas mas cortas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El resumen describe dos redes y aplica el algoritmo de Dijkstra para encontrar las rutas más cortas entre nodos. En la primera red, las rutas más cortas desde el nodo inicial 1 son 1→2→3→6→7. En la segunda red, las rutas más cortas desde el nodo A son A→B→O y A→R.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    46 vistas7 páginas

    Trabajo de Algoritmo de Diskjtra

    Cargado por

    Alexei Mamani Coaquira
    El resumen describe dos redes y aplica el algoritmo de Dijkstra para encontrar las rutas más cortas entre nodos. En la primera red, las rutas más cortas desde el nodo inicial 1 son 1→2→3→6→7. En la segunda red, las rutas más cortas desde el nodo A son A→B→O y A→R.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 7

    UTP

    FILIAL - AREQUIPA

    LAB O R AT O R I O
    CARRERA : Ingeniera de Sistemas
    ALUMNO(A):Alexei T. Mamani Coaquira
    DOCENTE : Ing. Omar Valencia Gallegos

    ASIGNATURA: Optimizacin de Sistemas III


    CICLO : IX
    TURNO:
    FECHA:
    NOTA:

    LABORATORIO
    La red de la figura 1.1 y 1.2 muestra las rutas con sus longitudes, en millas, entre
    el nodo inicial y s dems nodos. Determine las rutas ms cortas entre el nodo inicial
    y cada uno de los nodos restantes. Utilice el algoritmo de Dijkstra.

    30

    1
    1

    4
    6

    20
    9

    5
    3

    Figura 1.1
    Iteracin 1
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [2, 1]

    Temporal

    [9,1]

    Temporal

    4
    5
    6
    7

    UTP
    Iteracin 2
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [2, 1]

    Permanente

    [8 , 2]

    Temporal

    [10 , 2]

    Temporal

    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [2, 1]

    Permanente

    [8 , 2]

    Permanente

    [10 , 2]

    Temporal

    [11 , 3]

    Temporal

    [9 , 3 ]

    Temporal

    5
    6
    7
    8

    Iteracin 3

    UTP
    Iteracin 4
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [2, 1]

    Permanente

    [8 , 2]

    Permanente

    [10 , 2]

    Temporal

    [11 , 3]

    Temporal

    [9 , 3 ]

    Permanente

    [9 + 5 , 6] = [14 , 6]

    Temporal

    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [2, 1]

    Permanente

    [8 , 2]

    Permanente

    [10 , 2]

    Permanente

    [14 , 3]

    Temporal

    [9 , 3 ]

    Permanente

    [9 + 5 , 6] = [14 , 6]

    Temporal

    Iteracin 5

    UTP
    Iteracin 6
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [2, 1]

    Permanente

    [8 , 2]

    Permanente

    [10 , 2]

    Permanente

    [14 , 3]

    Permanente

    [9 , 3 ]

    Permanente

    [9 + 5 , 6] = [14 , 6]
    [14 + 20 , 5] = [34 , 5]

    Permanente

    Camino = 1 2 3 6 7

    A
    10
    13
    4
    9

    R
    8

    5
    C

    4
    3

    Figura 1.2

    11

    UTP

    Iteracin 1
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [4, A]

    Temporal

    [13 , A]

    Temporal

    [10, A]

    Temporal

    Iteracin 2
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [4, A]

    Permanente

    [13 , A]
    [13, B]

    Temporal

    [10, A]
    [10, B ]

    Temporal

    S
    T

    S
    T

    UTP

    Iteracin 3
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [4, A]

    Permanente

    C
    O

    Temporal
    [13, B]

    [10, A]

    Permanente

    [18 , R]

    Temporal

    [14, R]

    Temporal

    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [4, A]

    Permanente

    [20, O]

    Temporal

    Iteracin 4

    Permanente
    [13, B]

    [10, A]

    Permanente

    [18 , R]

    Temporal

    [14, R]

    Temporal

    UTP
    Iteracin 5
    Nodo

    Etiqueta

    Estado

    [0, -- ]

    Permanente

    [4, A]

    Permanente

    [20, O]

    Permanente

    Permanente
    [13, B]

    [10, A]

    Permanente

    [18 , R]

    Permanente

    [14, R]

    Permanente

    Caminos : R

    También podría gustarte