mps

MO417 - Questão para a prova oral

Número

Enunciado: Dado um Grafo G = (V, E), quando se aplica os algoritmos de Kruskal e Prim, qual é o percorrido que fazem os algoritmos para encontrar a árvore espalhada mínima.

a) Kruskal (A->D, C->E, D->F, A->B, B->E, E->G) - Prim (A->D, D->F, A->B, B->E, E->C, E->G)
b) Kruskal (A->B, C->D, D->F, B->E, A->B, E->G) - Prim (A->D, A->F, A->B, B->E, E->G, B->C)
c) Kruskal (A->B, C->E, D->F, A->B, B->E, E->G) - Prim (A->D, C->E, D->F, B->E, A->B, E->G)
d) Kruskal (A->D, F->G, D->F, B->E, C->B, E->G) - Prim (A->D, A->F, C->B, B->E, F->G, B->D)
e) DNA

Idea Ogirinal: Marcelo Palma Salas