Questão (3) para a prova oral 048

Enunciado:
Qual das afirmativas abaixo é correta?

A) O algoritmo de Djikstra, pode ser utilizado com arestas de peso negativo, para o cálculo do caminho mínimo entre dois vértices em um grafo ponderado G.
B) O algoritmo de Djikstra, pode ser utilizado para encontrar o diâmetro de um grafo ponderado G.
C) O algoritmo de Kruskal pode ser utilizado para o cálculo de árvore espalhada máxima, de um grafo ponderado G.
D) O algoritmo de Kruskal pode ser utilizado para encontrar o menor caminho entre dois vértices em um grafo ponderado G.

---

Autora: Janaína Gaspar Ruas
RA: 910645