Qual algoritmo de busca pode ser usado para encontrar o caminho mínimo entre dois vértices, em grafos não ponderados? Questão 4Resposta a. Dijkstr...

O algoritmo de busca que pode ser usado para encontrar o caminho mínimo entre dois vértices em grafos não ponderados é a Busca em Largura (BFS - Breadth-First Search), que explora todos os vértices do grafo em largura, visitando primeiro todos os vértices vizinhos do vértice inicial, depois os vizinhos dos vizinhos e assim por diante, até encontrar o vértice destino. As outras opções apresentadas são algoritmos para grafos ponderados.