Questão de Algoritmos e Estrutura de Dados — Algoritmos — IBADE 2023

Algoritmo de Caminho Mínimo

Gabarito: letra D. O único algoritmo entre as opções que resolve o problema de caminho mínimo é o algoritmo de Dijkstra (grafado como 'Idijkstra'), amplamente utilizado para encontrar o menor caminho entre vértices em um grafo ponderado.

As demais alternativas não são algoritmos de caminho mínimo:

• Node (A): é um termo genérico para um nó em uma estrutura de dados, não um algoritmo.

• Stack (B): pilha, uma estrutura de dados LIFO, não um algoritmo de caminho mínimo.

• Binary tree (C): árvore binária, estrutura de dados hierárquica, não um algoritmo.

• Bubble sort (E): algoritmo de ordenação, não de caminho mínimo.

Portanto, a resposta correta é a letra D.