Em teoria de grafos, o algoritmo de Dijkstra trabalha necessariamente com os grafos que tem arestas de pesos diferentes. A respeito desse algoritmo...

Vamos analisar as alternativas: I. O peso de um caminho c em grafo de arestas com diferentes é a soma de todos os pesos das arestas do caminho. - Correto. O algoritmo de Dijkstra calcula o caminho mais curto somando os pesos das arestas. II. O caminho mais curto do vértice inicial para o vértice final é igual o caminho de menor peso entre esses vértices. - Correto. O algoritmo de Dijkstra encontra o caminho mais curto entre dois vértices. III. O caminho mais curto tem peso infinito se o vértice final não é alcançável a partir do vértice inicial. - Correto. Se o vértice final não é alcançável a partir do vértice inicial, o peso do caminho é considerado infinito. Portanto, a resposta correta é: "Todas as afirmativas estão corretas".

e) I, II e III.