Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 199 vistas

    Determinar La Ruta Más Corta Del Nodo 1 Al Nodo 4 Utilizando El Algoritmo de Floyd

    Cargado por

    adolfo
    El algoritmo de Floyd se utiliza para determinar la ruta más corta entre dos nodos en una red. Se realizan iteraciones sobre cada nodo para calcular las distancias mínimas entre todos los pares de nodos posibles. En este caso, después de completar las iteraciones, la ruta más corta del nodo 1 al nodo 4 es de longitud 4, pasando a través de los nodos 1, 2, 3 y 4.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Determinar La Ruta Más Corta Del Nodo 1 Al Nodo 4 Utilizando El Algoritmo de Floyd

    Cargado por

    adolfo
    199 vistas2 páginas
    El algoritmo de Floyd se utiliza para determinar la ruta más corta entre dos nodos en una red. Se realizan iteraciones sobre cada nodo para calcular las distancias mínimas entre todos los pares de nodos posibles. En este caso, después de completar las iteraciones, la ruta más corta del nodo 1 al nodo 4 es de longitud 4, pasando a través de los nodos 1, 2, 3 y 4.

    Título original

    2. Determinar la ruta más corta del nodo 1 al nodo 4 utilizando el algoritmo de Floyd

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El algoritmo de Floyd se utiliza para determinar la ruta más corta entre dos nodos en una red. Se realizan iteraciones sobre cada nodo para calcular las distancias mínimas entre todos los pares de nodos posibles. En este caso, después de completar las iteraciones, la ruta más corta del nodo 1 al nodo 4 es de longitud 4, pasando a través de los nodos 1, 2, 3 y 4.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    199 vistas2 páginas

    Determinar La Ruta Más Corta Del Nodo 1 Al Nodo 4 Utilizando El Algoritmo de Floyd

    Cargado por

    adolfo
    El algoritmo de Floyd se utiliza para determinar la ruta más corta entre dos nodos en una red. Se realizan iteraciones sobre cada nodo para calcular las distancias mínimas entre todos los pares de nodos posibles. En este caso, después de completar las iteraciones, la ruta más corta del nodo 1 al nodo 4 es de longitud 4, pasando a través de los nodos 1, 2, 3 y 4.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 2

    2.

    Determinar la ruta más corta del nodo 1 al nodo 4 utilizando el algoritmo de Floyd
    Distancias Recorrido

    0 1 2 3 4 0 1 2 3 4
    0 - 2 m m 4 0 - 1 2 3 4
    1 m - 3 m m 1 0 - 2 3 4
    2 m m - 5 1 2 0 1 - 3 4
    3 8 m m - m 3 0 1 2 - 4
    4 m m m 7 - 4 0 1 2 3 -

    Iteración nodo 0

    0 1 2 3 4 0 1 2 3 4
    0 - 2 m m 4 0 - 1 2 3 4
    1 m - 3 m m 1 0 - 2 3 4
    2 m m - 5 1 2 0 1 - 3 4
    Distancia más corta de 1 a 4 = 4 3 8 10 m - 12 3 0 0 2 - 0
    4 m m m 7 - 4 0 1 2 3 -

    Iteración nodo1

    0 1 2 3 4 0 1 2 3 4
    0 - 2 5 m 4 0 - 1 1 3 4
    1 m - 3 m m 1 0 - 2 3 4
    2 m m - 5 1 2 0 1 - 3 4
    3 8 10 13 - 12 3 0 0 1 - 0
    4 m m m 7 - 4 0 1 2 3 -
    Iteración 2

    0 1 2 3 4 0 1 2 3 4
    0 - 2 5 10 4 0 - 1 1 2 4
    1 m - 3 8 4 1 0 - 2 2 2
    2 m m - 5 1 2 0 1 - 3 4
    3 8 10 13 - 12 3 0 0 1 - 0
    4 m m m 7 - 4 0 1 2 3 -

    Iteración 3

    0 1 2 3 4 0 1 2 3 4
    0 - 2 5 10 4 0 - 1 1 2 4
    1 16 - 3 8 4 1 3 - 2 2 2
    2 13 20 - 5 1 2 3 3 - 3 4
    3 8 10 13 - 12 3 0 0 1 - 0
    4 15 17 20 7 - 4 3 3 3 3 -

    Iteración 4

    0 1 2 3 4 0 1 2 3 4
    0 - 2 5 10 4 0 - 1 1 2 4
    1 16 - 3 8 4 1 3 - 2 2 2
    2 13 18 - 5 1 2 3 4 - 3 4
    3 8 10 13 - 12 3 0 0 1 - 0
    4 15 17 20 7 - 4 3 3 3 3 -

    También podría gustarte