Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Gti Aula 02 Exerc

    Enviado por

    Bruno Santos de Miranda
    6 visualizações2 páginas
    O documento descreve um gráfico não direcionado com vértices e arestas pesadas e instrui o uso do Algoritmo de Prim para encontrar a árvore geradora mínima, que é a subárvore de menor peso total que inclui todos os vértices do gráfico.

    Descrição original:

    Exercícios de arvore geradora.

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento descreve um gráfico não direcionado com vértices e arestas pesadas e instrui o uso do Algoritmo de Prim para encontrar a árvore geradora mínima, que é a subárvore de menor peso total que inclui todos os vértices do gráfico.

    Direitos autorais:

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

    Gti Aula 02 Exerc

    Enviado por

    Bruno Santos de Miranda
    O documento descreve um gráfico não direcionado com vértices e arestas pesadas e instrui o uso do Algoritmo de Prim para encontrar a árvore geradora mínima, que é a subárvore de menor peso total que inclui todos os vértices do gráfico.

    Direitos autorais:

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

    1) Utilize o Algoritmo de Prim para encontrar a árvore geradora mínima.

    C
    3 6 F 5
    4
    A 5 7 4 I
    4
    D 7
    5
    7
    G 3
    6 4 6
    2
    B 3 E 5 8 J
    H
    2) Utilize o Algoritmo de Prim para encontrar a árvore geradora mínima.

    C 6
    12 F
    10 5
    10 15
    A D 9
    9
    9
    8
    G
    10 10
    7
    B 7 E 5
    H

    Você também pode gostar