Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Metodo Floyd 3

    Enviado por

    Deysi Mancilla Franco
    12 visualizações11 páginas
    1) O documento apresenta uma matriz de adjacência inicial e suas iterações subsequentes para calcular os caminhos entre vértices em uma rede. 2) A cada iteração, os valores nas células da matriz são atualizados para refletir novos caminhos e distâncias entre os vértices. 3) Após 7 iterações, a matriz mostra os caminhos finais calculados entre todos os vértices da rede.

    Descrição original:

    Título original

    METODO FLOYD 3.xlsx

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    XLSX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    1) O documento apresenta uma matriz de adjacência inicial e suas iterações subsequentes para calcular os caminhos entre vértices em uma rede. 2) A cada iteração, os valores nas células da matriz são atualizados para refletir novos caminhos e distâncias entre os vértices. 3) Após 7 iterações, a matriz mostra os caminhos finais calculados entre todos os vértices da rede.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    12 visualizações11 páginas

    Metodo Floyd 3

    Enviado por

    Deysi Mancilla Franco
    1) O documento apresenta uma matriz de adjacência inicial e suas iterações subsequentes para calcular os caminhos entre vértices em uma rede. 2) A cada iteração, os valores nas células da matriz são atualizados para refletir novos caminhos e distâncias entre os vértices. 3) Após 7 iterações, a matriz mostra os caminhos finais calculados entre todos os vértices da rede.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 11

    EJERCICIO 1

    MATRIZ DE ADYACENCIA INCIAL

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 1000 1000 1000 7 9 1000 1000
    V2 5 0 10 1000 1000 1000 1000 1000 1000
    V3 1000 10 0 4 2 1000 1000 1000 1000
    V4 1000 1000 4 0 1000 1000 1000 1000 6
    V5 1000 1000 2 1000 0 1000 1000 1000 1000
    V6 7 1000 1000 1000 8 0 1000 1000 12
    V7 9 1000 1000 1000 1000 1000 0 13 1000
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 1000 1000 1000 6 1000 12 1000 1000 0
    V10 1000 1000 1000 7 1000 1000 1000 1000 1000
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE INTERACION V1

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 1000 1000 1000 7 9 1000 1000
    V2 5 0 10 1000 1000 12 14 1000 1000
    V3 1000 10 0 4 2 1000 1000 1000 1000
    V4 1000 1000 4 0 1000 1000 1000 1000 6
    V5 1000 1000 2 1000 0 1000 1000 1000 1000
    V6 7 12 1000 1000 8 0 16 1000 12
    V7 9 14 1000 1000 1000 16 0 13 1000
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 1000 1000 1000 6 1000 12 1000 1000 0
    V10 1000 1000 1000 7 1000 1000 1000 1000 1000
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE INTERACION V2

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 1000 1000 7 9 1000 1000
    V2 5 0 10 1000 1000 12 14 1000 1000
    V3 15 10 0 4 2 22 24 1000 1000
    V4 1000 1000 4 0 1000 1000 1000 1000 6
    V5 1000 1000 2 1000 0 1000 1000 1000 1000
    V6 7 12 22 1000 8 0 16 1000 12
    V7 9 14 24 1000 1000 16 0 13 1000
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 1000 1000 1000 6 1000 12 1000 1000 0
    V10 1000 1000 1000 7 1000 1000 1000 1000 1000
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE INTERACION V3

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 17 7 9 1000 1000
    V2 5 0 10 14 12 12 14 1000 1000
    V3 15 10 0 4 2 22 24 1000 1000
    V4 19 14 4 0 6 26 28 1000 6
    V5 17 12 2 6 0 24 26 1000 1000
    V6 7 12 22 26 8 0 16 1000 12
    V7 9 14 24 28 26 16 0 13 1000
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 1000 1000 1000 6 1000 12 1000 1000 0
    V10 1000 1000 1000 7 1000 1000 1000 1000 1000
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE INTERACION 4

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 17 7 9 1000 25
    V2 5 0 10 14 12 12 14 1000 20
    V3 15 10 0 4 2 22 24 1000 10
    V4 19 14 4 0 6 26 28 1000 6
    V5 17 12 2 6 0 24 26 1000 12
    V6 7 12 22 26 8 0 16 1000 12
    V7 9 14 24 28 26 16 0 13 34
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 25 20 10 6 12 12 34 1000 0
    V10 26 21 11 7 13 33 35 1000 13
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE ITERACION 5

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 17 7 9 1000 25
    V2 5 0 10 14 12 12 14 1000 20
    V3 15 10 0 4 2 22 24 1000 10
    V4 19 14 4 0 6 26 28 1000 6
    V5 17 12 2 6 0 24 26 1000 12
    V6 7 12 10 14 8 0 16 1000 12
    V7 9 14 24 28 26 16 0 13 34
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 25 20 10 6 12 12 34 1000 0
    V10 26 21 11 7 13 33 35 1000 13
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE ITERACION 6

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 1000 19
    V2 5 0 10 14 12 12 14 1000 20
    V3 15 10 0 4 2 22 24 1000 10
    V4 19 14 4 0 6 26 28 1000 6
    V5 17 12 2 6 0 24 26 1000 12
    V6 7 12 10 14 8 0 16 1000 12
    V7 9 14 24 28 24 16 0 13 28
    V8 1000 1000 1000 1000 1000 1000 13 0 1000
    V9 19 20 10 6 12 12 28 1000 0
    V10 26 21 11 7 13 33 35 1000 13
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE ITERACION 7

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 22 19
    V2 5 0 10 14 12 12 14 27 20
    V3 15 10 0 4 2 22 24 37 10
    V4 19 14 4 0 6 26 28 41 6
    V5 17 12 2 6 0 24 26 39 12
    V6 7 12 10 14 8 0 16 29 12
    V7 9 14 24 28 24 16 0 13 28
    V8 22 27 37 41 37 29 13 0 41
    V9 19 20 10 6 12 12 28 41 0
    V10 26 21 11 7 13 33 35 48 13
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 1000 1000 1000 1000 1000 1000 1000 8 11

    NODO INTERMEDIO DE ITERACION 8

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 22 19
    V2 5 0 10 14 12 12 14 27 20
    V3 15 10 0 4 2 22 24 37 10
    V4 19 14 4 0 6 26 28 41 6
    V5 17 12 2 6 0 24 26 39 12
    V6 7 12 10 14 8 0 16 29 12
    V7 9 14 24 28 24 16 0 13 28
    V8 22 27 37 41 37 29 13 0 41
    V9 19 20 10 6 12 12 28 41 0
    V10 26 21 11 7 13 33 35 48 13
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 30 35 45 49 45 37 21 8 11

    NODO INTERMEDIO DE ITERACION 9

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 22 19
    V2 5 0 10 14 12 12 14 27 20
    V3 15 10 0 4 2 22 24 37 10
    V4 19 14 4 0 6 18 28 41 6
    V5 17 12 2 6 0 24 26 39 12
    V6 7 12 10 14 8 0 16 29 12
    V7 9 14 24 28 24 16 0 13 28
    V8 22 27 37 41 37 29 13 0 41
    V9 19 20 10 6 12 12 28 41 0
    V10 26 21 11 7 13 25 35 48 13
    V11 1000 1000 1000 1000 1000 1000 1000 1000 1000
    V12 30 31 21 17 23 23 21 8 11

    NODO INTERMEDIO DE ITERACION 10

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 22 19
    V2 5 0 10 14 12 12 14 27 20
    V3 15 10 0 4 2 22 24 37 10
    V4 19 14 4 0 6 18 28 41 6
    V5 17 12 2 6 0 24 26 39 12
    V6 7 12 10 14 8 0 16 29 12
    V7 9 14 24 28 24 16 0 13 28
    V8 22 27 37 41 37 29 13 0 41
    V9 19 20 10 6 12 12 28 41 0
    V10 26 21 11 7 13 25 35 48 13
    V11 35 30 20 16 22 34 44 57 22
    V12 30 31 21 17 23 23 21 8 11

    NODO INTERMEDIO DE ITERACION 11

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 22 19
    V2 5 0 10 14 12 12 14 27 20
    V3 15 10 0 4 2 22 24 37 10
    V4 19 14 4 0 6 18 28 41 6
    V5 17 12 2 6 0 24 26 39 12
    V6 7 12 10 14 8 0 16 29 12
    V7 9 14 24 28 24 16 0 13 28
    V8 22 27 37 41 37 29 13 0 41
    V9 19 20 10 6 12 12 28 41 0
    V10 26 21 11 7 13 25 35 48 13
    V11 35 30 20 16 22 34 44 57 22
    V12 30 31 21 17 23 23 21 8 11

    NODO INTERMEDIO DE ITERACION 12

    V1 V2 V3 V4 V5 V6 V7 V8 V9
    V1 0 5 15 19 15 7 9 22 19
    V2 5 0 10 14 12 12 14 27 20
    V3 15 10 0 4 2 22 24 29 10
    V4 19 14 4 0 6 18 28 25 6
    V5 17 12 2 6 0 24 26 31 12
    V6 7 12 10 14 8 0 16 29 12
    V7 9 14 24 28 24 16 0 13 16
    V8 22 27 29 25 31 29 13 0 19
    V9 19 20 10 6 12 12 28 19 0
    V10 26 21 11 7 13 25 35 23 13
    V11 35 30 20 16 22 29 27 14 17
    V12 30 31 21 17 23 23 21 8 11
    V10 V11 V12
    1000 1000 1000
    1000 1000 1000
    1000 1000 1000
    7 1000 1000
    1000 1000 1000
    1000 1000 1000
    1000 1000 5
    1000 1000 8
    1000 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    1000 1000 1000
    1000 1000 1000
    1000 1000 1000
    7 1000 1000
    1000 1000 1000
    1000 1000 1000
    1000 1000 5
    1000 1000 8
    1000 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    1000 1000 1000
    1000 1000 1000
    1000 1000 1000
    7 1000 1000
    1000 1000 1000
    1000 1000 1000
    1000 1000 5
    1000 1000 8
    1000 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    1000 1000 1000
    1000 1000 1000
    1000 1000 1000
    7 1000 1000
    1000 1000 1000
    1000 1000 1000
    1000 1000 5
    1000 1000 8
    1000 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    26 1000 1000
    21 1000 1000
    11 1000 1000
    7 1000 1000
    13 1000 1000
    33 1000 1000
    35 1000 5
    1000 1000 8
    13 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    26 1000 1000
    21 1000 1000
    11 1000 1000
    7 1000 1000
    13 1000 1000
    21 1000 1000
    35 1000 5
    1000 1000 8
    13 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    26 1000 1000
    21 1000 1000
    11 1000 1000
    7 1000 1000
    13 1000 1000
    21 1000 1000
    35 1000 5
    1000 1000 8
    13 1000 11
    0 9 1000
    9 0 6
    1000 1000 0

    V10 V11 V12


    26 1000 14
    21 1000 19
    11 1000 29
    7 1000 33
    13 1000 31
    21 1000 21
    35 1000 5
    48 1000 8
    13 1000 11
    0 9 40
    9 0 6
    1000 1000 0

    V10 V11 V12


    26 1000 14
    21 1000 19
    11 1000 29
    7 1000 33
    13 1000 31
    21 1000 21
    35 1000 5
    48 1000 8
    13 1000 11
    0 9 40
    9 0 6
    56 1000 0

    V10 V11 V12


    26 1000 14
    21 1000 19
    11 1000 21
    7 1000 17
    13 1000 23
    21 1000 21
    35 1000 5
    48 1000 8
    13 1000 11
    0 9 24
    9 0 6
    24 1000 0

    V10 V11 V12


    26 35 14
    21 30 19
    11 20 21
    7 16 17
    13 22 23
    21 30 21
    35 44 5
    48 57 8
    13 22 11
    0 9 24
    9 0 6
    24 33 0

    V10 V11 V12


    26 35 14
    21 30 19
    11 20 21
    7 16 17
    13 22 23
    21 30 21
    35 44 5
    48 57 8
    13 22 11
    0 9 15
    9 0 6
    24 33 0

    V10 V11 V12


    26 35 14
    21 30 19
    11 20 21
    7 16 17
    13 22 23
    21 30 21
    29 38 5
    32 41 8
    13 22 11
    0 9 15
    9 0 6
    24 33 0

    Você também pode gostar