Considere as seguintes afirmacoes sobre o algoritmo de Dijkstra: I. O algoritmo de Dijkstra é um algoritmo de caminho mínimo de fonte única que re...

Considere as seguintes afirmacoes sobre o algoritmo de Dijkstra:

I. O algoritmo de Dijkstra é um algoritmo de caminho mínimo de fonte única que resolve o problema de encontrar o caminho mais curto em um grafo ponderado com arestas não negativas.
II. O objetivo do algoritmo é determinar o caminho mais curto a partir de um nó de origem para todos os outros nós do grafo.
III. O algoritmo de Dijkstra começa selecionando um nó inicial e definindo sua distância como zero.

São corretas as afirmações:

I. O algoritmo de Dijkstra é um algoritmo de caminho mínimo de fonte única que resolve o problema de encontrar o caminho mais curto em um grafo ponderado com arestas não negativas.
II. O objetivo do algoritmo é determinar o caminho mais curto a partir de um nó de origem para todos os outros nós do grafo.
III. O algoritmo de Dijkstra começa selecionando um nó inicial e definindo sua distância como zero.
Apenas I e II.
Apenas I e III.
Apenas II e III.
I, II e III.
Apenas I.
Apenas II.