Scribd Logo
Importer

Bienvenue sur Scribd !

  • Algoritmo Del Árbol de Mínima Expansión

    Transféré par

    victor gutierrez vargas
    4 vues22 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é
    4 vues22 pages

    Algoritmo Del Árbol de Mínima Expansión

    Transféré par

    victor gutierrez vargas

    Droits d'auteur :

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

    ÁRBOL DE EXPANSIÓN MÍNIMA

    3
    9 7

    2
    2 4
    4

    11
    1
    9 15
    4
    9 7
    8
    6

    1
    7 6
    2

    3
    9 7

    2
    2 4
    4

    11
    1
    9 15
    4
    9 7
    8
    6

    1
    7 6
    2
    3
    7

    2
    2 4
    4

    1
    9
    4
    9
    8

    1
    7 6
    2
    4

    10

    11
    6

    Nodos Nodos Destino Distancia

    1,2,3,4,5,6,7,8,9 - -
    1,2,3,4,5,6,7,8 9 -
    4 1,2,4,5,6,7,8 9.3 2
    1,2,4,5,7,8 9,3,6 4
    1,2,4,5,8 9,3,6,7 2
    10 1,2,4,5 9,3,6,7,8 1
    1,2,5 9,3,6,7,8,4 7
    2,5 9,3,6,7,8,4,1 9
    5 5 9,3,6,7,8,4,1,2 4
    - 9,3,6,7,8,4,1,2,5 10
    Total 39

    11
    6
    4

    10

    6
    ÁRBOL DE EXPANSIÓN MÍNIMA

    8 9
    1 3 4

    8 12

    11 20 19
    5
    16

    9 10

    2 6 7
    17 20

    8 9
    1 3 4

    8 12

    11 20 19
    5
    16

    9 10

    2 6 7
    17 20
    8 9
    1 3 4

    11
    5

    9 10

    2 6 7
    Nodos Nodos Destino Distancia

    1,2,3,4,5,6,7 - -
    1,2,4,5,6,7 3 -
    1,2,4,6,7 3.5 8
    2,4,6,7 3,5,1 8
    2,6,7 3,5,1,4 9
    2.7 3,5,1,4,6 9
    2 3,5,1,4,6,7 10
    - 3,5,1,4,6,7,2 11

    Total 55
    ÁRBOL DE EXPANSIÓN MÍNIMA

    12
    2 5

    10 18
    10
    8 15
    1 3 6

    12
    12 10

    4 7
    8

    12
    2 5

    10 18
    10
    8 15
    1 3 6

    12
    12 10

    4 7
    8

    12
    2 5
    2 5

    10
    10
    8
    1 3 6

    10

    4 7
    8
    13

    9
    8

    14

    Nodos Nodos Destino

    1,2,3,4,5,6,7,8 -
    13 2,3,4,5,6,7,8 1
    2,4,5,6,7,8 1,3
    4,5,6,7,8 1,3,2
    4,6,7,8 1,3,2,5
    9 4,7,8 1,3,2,5,6
    8 4.7 1,3,2,5,6,8
    4 1,3,2,5,6,8,7
    14 - 1,3,2,5,6,8,7,4

    Total
    9
    8
    Distancia

    -
    -
    8
    10
    12
    10
    9
    10
    8

    67
    ÁRBOL DE EXPANSIÓN MÍNIMA

    7 20
    2 10
    3 6
    11
    3
    1 8
    6 6 13
    9
    1 3 7
    5
    3
    2
    1 9
    4
    5
    4
    7

    7 20
    2 10
    3 6
    11
    3
    1 6 6 8 13
    9
    1 3 7
    5
    3
    2
    1 9
    4
    5
    4
    7

    2 10
    3 6
    11
    3
    1 8
    6

    1 3 7
    5
    3
    2
    1 9
    4

    7
    10

    Nodos Nodos Destino


    10
    1,2,3,4,5,6,7,8,9,10 -
    2,3,4,5,6,7,8,9,10 1
    3,4,5,6,7,8,9,10 1.4
    3,5,6,7,8,9,10 1,4,2
    3,6,7,8,9,10 1,4,2,5
    3,6,8,9,10 1,4,2,5,7
    6,8,9,10 1,4,2,5,7,3
    6,8,10 1,4,2,5,7,3,9
    8,10 1,4,2,5,7,3,9,6
    10 1,4,2,5,7,3,9,6,8
    - 1,4,2,5,7,3,9,6,8,10
    -
    Total

    10
    Distancia

    -
    -
    1
    3
    3
    1
    2
    3
    6
    7
    11
    -
    37
    ÁRBOL DE EXPANSIÓN MÍNIMA

    9
    2 5

    10 10 4
    5
    7 9
    1 3 6

    5
    10 4 10

    4 7
    9

    9
    2 5

    10 10 4
    5
    7 9
    1 3 6

    5
    10 4 10

    4 7
    9
    2 5

    4
    5
    7 9
    1 3 6

    5
    4

    4 7
    8

    6
    8

    Nodos Nodos Destino

    1,2,3,4,5,6,7,8
    8 2,3,4,5,6,7,8 1
    2,4,5,6,7,8 1.3
    2,5,6,7,8 1,3,4
    6 5,6,7,8 1,3,4,2
    8 5,7,8 1,3,4,2,6
    7.8 1,3,4,2,6,5
    8 1,3,4,2,6,5,7
    1,3,4,2,6,5,7,8
    7
    Total
    6
    8
    Distancia

    -
    -
    7
    4
    5
    9
    4
    5
    6

    40

    Vous aimerez peut-être aussi