Question

Quanto aos algoritmos Prim, Kruskal e Dijkstra, podemos afirmar:

A) Todas as alternativas estão corretas
B) Os algoritmos de Prim e Kruskal servem para obter uma árvore geradora de custo mínimo. Ambos chegam ao mesmo resultado, ainda que a árvore não necessariamente é a mesma.
C) O algoritmo de Kruskal escolhe a aresta de menor custo, enquanto o de Prim, inicia com a escolha de vértice. As escolhas das arestas em Kruskal não estão ligadas inicialmente, enquanto no de Prim, a cada passo a aresta parte de um vértice que já está na árvore MST.
D) O algoritmo o Dijkstra tem como foco obter o caminho de menor custo a partir de um ponto de origem.
E) O algoritmo de Dijkstra pode ser aplicado em aplicativos para motoristas profissionais, que transportem pessoas, ou cargas. Especialmente para entregadores que ao fazer uma viagem pode ter vários pontos de paradas. Com este algoritmo seria possível traçar rotas otimizadas como um todo, não somente em um trecho.

Answer 1

A) Todas as alternativas estão corretas