Question

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.

Answer 1

(3), (4), (1) e (2). Conforme lendo a apostila e comparando os conceitos com suas definições.