Informática, perguntado por enzocarrera, 1 ano atrás

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.

Soluções para a tarefa

Respondido por chloe2
5
Algoritmo de Dijkstra é o correto.
raphaelqueiroz: Fato !
Dinhoo: Letra "B"
Pergunta anterior
Próxima pergunta
Perguntas interessantes
Matemática, 10 meses atrás
qual a resposta da equação 2 (x + 6) = 4 (x + 2)...
Inglês, 10 meses atrás
Complete the sentence with the correct comparative form. “This test is ______________ than the last one.” * a) more easy b) difficult c) more difficult d) more easier e) difficulter...
Matemática, 10 meses atrás
Uma grande fábrica tem uma esteira por onde são transportadas algumas peças. A velocidade de uma peça na esteira é de 12 m/min, e ela percorre uma distancia total de 90 metros. Nessas condiçoes, qual deve ser o tempo para que a peça percorra essa distancia na esteira? A) 7 min5s D)8 min30s B) 7 min30s E) 8 min36s C) 7 min50s...
História, 1 ano atrás
Quais as causas imediatas e tardias da Revolução Francesa?
Informática, 1 ano atrás
1)Como se chama a árvore em que todo nó que não for folha tenha sempre subárvore direita e esquerda não vazias? Leia as afirmações e assinale a alternativa correta: a)Árvore. b)Árvore binária. c)Árvore estritamente binária. d)Árvore desfolhada.
Química, 1 ano atrás
e possivel retirar somente agua ou somente acucar sa mistura b usando um conta gotas...
Matemática, 1 ano atrás
que numero e o oposto do oposto de -155...
Matemática, 1 ano atrás
Resolva : 75 graus 40' 12 " - 40 graus 28' 52" = ?