Observe as colunas abaixo. a coluna i traz o nome de algumas estruturas/definições em estrutura de dados.
a coluna ii traz a definição de diversos conceitos. relacione corretamente os itens da primeira com a segunda coluna.coluna i
1 - algoritmo de busca em largura.
2 - algoritmo de busca em profundidade.
3 - dijkstra.
4 - euler. coluna ii
( ) criador de um algoritmo de busca em grafos para grafos conexos com pesos nas arestas.
( ) pioneiro da teoria dos grafos, após solucionar o problema das sete pontes de königsberg.
( ) busca primeiro os vértices mais próximos.
( ) executa o backtracking durante o processo de busca.
a sequência correta, de cima para baixo, é:
alternativas
a) 3, 4, 2, 1.
b) 3, 4, 1, 2.
c) 4, 3, 1, 2.
d) 4, 3, 2, 1.
e) 1, 4, 3, 2.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
santosmanuele19
(3), (4), (1) e (2). Conforme lendo a apostila e comparando os conceitos com suas definições.