Imagem de fundo

O algoritmo ________ resolve o problema de caminhos mínimos...

O algoritmo ________ resolve o problema de caminhos mínimos de fonte única em um grafo dirigido ponderado G = (V, E) para o caso no qual todos os pesos de arestas são não negativos.


Assinale a alternativa que preenche corretamente a lacuna do trecho acima.


A

Quicksort


B

Dijkstra


C

Huffman


D

Ford-Fulkerson


E

Euclides