No que tange às questões associadas aos chamados algoritmos de menor caminho, podemos determinar efetivamente que estes são algoritmos especificamente utilizados para possibilitar estabelecimento de uma condição de um caminho mais curto entre dois pontos em um grafo ponderado. Com base no apresentado, analise as asserções a seguir e a relação proposta entre elas.

I. Especificamente, o algoritmo de Dijkstra tem a condição de alcançar a condição do caminho mais curto entre um inicial e todos os outros sendo esta aplicação para um grafo ponderado não direcionado.

PORQUE

II. Há uma condição onde é executada a expansão do respectivo conjunto de onde há a procura de uma específica ordem crescente de suas distâncias do inicial.

A respeito dessas asserções, assinale a opção correta: