São corretas as afirmações:

I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos.

II. O algoritmo de Prim é um algoritmo guloso que encontra a árvore geradora mínima em um grafo ponderado com pesos não negativos.

III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.