O algoritmo de Djikstra foi idealizado por Edsger Djikstra, nos anos 1950, e, por meio de grafos ponderados, possibilita o caminho mais curto entre...

O algoritmo de Djikstra foi idealizado por Edsger Djikstra, nos anos 1950, e, por meio de grafos ponderados, possibilita o caminho mais curto entre um vértice inicial e um vértice alcançável final, sendo muito utilizado em diversos problemas cotidianos de otimização de recursos e redução de custos. Entretanto, esse algoritmo oferece outro resultado muito importante. Qual?

a. O menor caminho entre o vértice inicial e todos os demais vértices alcançáveis do grafo.
b. Otimizar a criação do grafo.
c. Perceber se o grafo está com problemas estruturais.
d. Contar o número de vértices.
e. Contar o número de arestas.