Questão 128776

• Banca: FCC
• Órgão: MPE-SE
• Ano: 2009
• Provas: FCC - 2009 - MPE-SE - Analista do Ministério Público – Especialidade Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

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

• A. genético.
• B. de programação dinâmica.
• C. de divisão e conquista.
• D. de programação linear.
• E. de exploração de grafo.

Gabarito: E

Comentários

• Alguém poderia por favor me explicar essa questão..não entendi absolutamente nada...nunca vi isso...grata!

• Eu particularmente "matei" a questão pelo termo "aresta" que se referencia a grafo. =/ Mas... realmente é uma questão muito estranha.

• O wikipedia é um site que possui links para A, B, C, ETC. Ao se navegar por esse site "pulando" de link em link, é como se você tivesse percorrendo ( explorando ) um grafo, onde o site principal ( wikipedia ) seria a raiz do grafo e os links do wikipedia seriam os nós.
  
  Espero ter sido claro.

• e-

  O algoritmo de Grafo é uma área do estudo de graficos que analisa as propriedades de nodes e relações entre si. Atraves de algortimos de grafo é possivel modelar situações-problemas e determinar soluções dentro de uma rede de nodes.