MO417 - Questão para a prova oral

Número: 2009-126

Enunciado: Calcule a distância de s até cada vértice no grafo abaixo e assinale a alternativa correta:

1. a = 3, c = 5, e = 2, g = -∞
2. a = 3, c = 5, d= 11, g = 19
3. a = 3, d= 11, e = -∞, g = -∞
4. d = 11, b= -1, e = 2, g = -∞
5. NDA

Ideia original de: Washington Luís Pereira Barbosa