Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Pseudocodigo A Estrela

    Enviado por

    Marcos Tiago
    51 visualizações1 página
    Coloca o nó inicial em uma lista de candidatos. Enquanto o nó atual não for o final, adiciona seus filhos à lista, remove o atual e calcula f(n) para cada nó restante, escolhendo o de menor valor e o visitando.

    Descrição original:

    Título original

    pseudocodigo A estrela.txt

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    TXT, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    Coloca o nó inicial em uma lista de candidatos. Enquanto o nó atual não for o final, adiciona seus filhos à lista, remove o atual e calcula f(n) para cada nó restante, escolhendo o de menor valor e o visitando.

    Direitos autorais:

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

    Pseudocodigo A Estrela

    Enviado por

    Marcos Tiago
    Coloca o nó inicial em uma lista de candidatos. Enquanto o nó atual não for o final, adiciona seus filhos à lista, remove o atual e calcula f(n) para cada nó restante, escolhendo o de menor valor e o visitando.

    Direitos autorais:

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

    n� atual � o n� inicial

    coloque n� atual na lista de n�s candidatos


    enquanto n� atual n�o for o n� final,
    coloque todos os n�s filhos do n� atual na lista de candidatos
    retire n� atual da lista de candidatos
    calcule f(n)=g(n)+h(n) para cada n� da lista de candidatos
    escolha n� da lista com menor valor f(n) e o visite

    Você também pode gostar