Um algoritmo que pode ser usado para caminhar pela estrutura e retornar in...

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser...


Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • David Castilho
    David Castilho EQUIPE
    10/01/2025 • 16:27
    Gabarito: e)

    O algoritmo descrito na questão é um algoritmo de exploração de grafo. Nesse tipo de algoritmo, a estrutura de dados utilizada é um grafo, onde os vértices representam os artigos e as arestas representam os links entre os artigos.

    A exploração de grafo é uma técnica muito utilizada em computação para percorrer e analisar grafos, buscando informações úteis para a resolução de problemas. Nesse caso, o algoritmo percorre os vértices e arestas do grafo, seguindo os links entre os artigos, a fim de obter as informações necessárias.

    Portanto, a alternativa correta é a letra e) de exploração de grafo.

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.