Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 177 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
    177 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.

    Descripción original:

    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
    177 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