fel

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Seja G o grafo com 5 nós e 7 arestas abaixo.

Qual os valores dos pesos de aresta a, b e c (podendo ser negativos) que causariam o algoritmo de Dijkstra retornar um caminho mínimo correto para G tendo o nó 1 como origem?

A) a = 5, b = -6, c = 10;
B) a = 12, b = -4, c = 1;
C) a = 14, b = -6, c = 8;
D) a = 8, b = -5, c = 5;
E) NDA

Ideia original de: Félix Carvalho Rodrigues