Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Nomor 3 Sama 4

    Cargado por

    Sayyid Hafidzurrahman
    3 vistas1 página
    El documento presenta una tabla con 4 iteraciones que muestran valores para las variables s, t, x, y y z. En cada iteración se actualizan los valores de d (distancia) y π (predecesor) para cada variable. El segundo documento presenta otra tabla con 4 iteraciones que también muestra valores para las variables s, t, x, y, z, sus distancias d y predecesores π.

    Descripción original:

    Título original

    nomor 3 sama 4

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta una tabla con 4 iteraciones que muestran valores para las variables s, t, x, y y z. En cada iteración se actualizan los valores de d (distancia) y π (predecesor) para cada variable. El segundo documento presenta otra tabla con 4 iteraciones que también muestra valores para las variables s, t, x, y, z, sus distancias d y predecesores π.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    3 vistas1 página

    Nomor 3 Sama 4

    Cargado por

    Sayyid Hafidzurrahman
    El documento presenta una tabla con 4 iteraciones que muestran valores para las variables s, t, x, y y z. En cada iteración se actualizan los valores de d (distancia) y π (predecesor) para cada variable. El segundo documento presenta otra tabla con 4 iteraciones que también muestra valores para las variables s, t, x, y, z, sus distancias d y predecesores π.

    Copyright:

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

    s t x y z

    Iterasi
     d  π d  π  d  π  d  π  d  π 
    1 0 NIL 6 s  ∞ NIL  7 s ∞  NIL 
    2 0 NIL 6 s 6 z 7 s 2 t
    3 0 NIL 4 x 4 y 7 s 2 t
    4 0 NIL 2 x 4 y 7 s 2 t
    3.

    1.

    s t y x z
     d  π d  π  d  π  d  π  d  π 
    0 NIL 3 s 5 s        
    0 NIL 3 s 5 t 9 y 11 y
    0 NIL 3 s 5 t 9 y 2 z
    0 NIL 3 s 5 t 9 y 2 z

    También podría gustarte