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 Dijkstra funciona mantendo um conjunto de vértices não visitados e um conjunto de vértices visitados, e calculando as distâncias mínimas a partir do vértice de origem para todos os vértices não visitados. O algoritmo utiliza uma fila de prioridade para selecionar o vértice com a menor distância entre os vértices não visitados a cada iteração.

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.