Considerando os algoritmos de grafos (Kruskal, Prim e Dijkstra), qual é o mais adequado para encontrar o caminho mais curto em uma rede de transpor...

Considerando os algoritmos de grafos (Kruskal, Prim e Dijkstra), qual é o mais adequado para encontrar o caminho mais curto em uma rede de transporte público e por quê?

a. Algoritmo de Kruskal, pois encontra a Árvore Geradora Mínima em um grafo.
b. Algoritmo de Prim, por sua eficiência em conectar todos os vértices com o menor custo total.
c. Algoritmo de Dijkstra, pois é especializado em encontrar o caminho mais curto entre dois pontos.
d. Todos são igualmente adequados para encontrar caminhos em redes de transporte público.
e. Nenhum deles é adequado para redes de transporte público.