Scribd Logo
Importer

Bienvenue sur Scribd !

  • Calculo de Algoritmo de Floyd MATRIZ

    Transféré par

    DIEGO GIAN PIERRE QUEZADA VALDERRAMA
    6 vues3 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    XLSX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme XLSX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    6 vues3 pages

    Calculo de Algoritmo de Floyd MATRIZ

    Transféré par

    DIEGO GIAN PIERRE QUEZADA VALDERRAMA

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme XLSX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 3

    ALGORITMO DE FLOYD

    k=0 D 0 (Matriz de distancias) S 0 (Matriz de secuencia)


    1 2 3 4 5 1 2 3 4 5
    1 1
    2 2
    3 3
    4 4
    5 5

    k=1 D1 S1
    1 2 3 4 5 1 2 3 4 5
    1 1
    2 2
    3 3
    4 4
    5 5

    k=2 D2 S2
    1 2 3 4 5 1 2 3 4 5
    1 1
    2 2
    3 3
    4 4
    5 5

    k=3 D3 S3
    1 2 3 4 5 1 2 3 4 5
    1 1
    2 2
    3 3
    4 4
    5 5

    k=4 D4 S4
    1 2 3 4 5 1 2 3 4 5
    1 1
    2 2
    3 3
    4 4
    5 5

    k=5 D5 S5
    1 2 3 4 5 1 2 3 4 5
    1 1
    2 2
    3 3
    4 4
    5 5
    ∞

    Vous aimerez peut-être aussi