Question

Qual é o nome do algoritmo que faz uma busca em largura em grafos conexos e com arestas de peso positivo procurando o menor caminho entre dois nós? Assinale a alternativa correta:
a)Von Neuman.
b)Dijkstra.
c)Euler.
d)Pascal.

Answer 1

Algoritmo de Dijkstra é o correto.