Questão 2173845

Tecnologia da Informação · 2024

Questão

ID 2173845

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2024 Banca: IFPA - Instituto Federal do Pará Órgão: Instituto Federal do Pará

Um sistema de navegação por GPS necessita encontrar o caminho mais curto entre dois pontos levando em consideração o tráfego atual das vias. Para isso, o sistema utiliza um algoritmo de busca que encontra o caminho mais curto em um grafo ponderado e direcionado, representado por uma matriz de adjacência. Qual abordagem abaixo descreve corretamente uma estratégia eficiente para encontrar o caminho mais curto?

Alternativa A:
Algoritmo de Dijkstra: Utiliza uma fila de prioridade para explorar os vértices em ordem crescente de distância do vértice inicial.
Alternativa B:
Algoritmo de Kruskal: Constrói uma árvore geradora mínima a partir do grafo, selecionando arestas de menor peso até que todos os vértices estejam conectados.
Alternativa C:
Algoritmo de Bellman-Ford: Calcula os caminhos mais curtos a partir de um vértice inicial, permitindo arestas com pesos negativos.
Alternativa D:
Algoritmo de Warshall: Calcula o caminho mais curto entre todos os pares de vértices no grafo, utilizando uma matriz de adjacência.

Estatísticas Cadernos

Questão 2173845

Continue estudando na plataforma