MO417 - Questão para a prova oral

Número: 2010-078

Enunciado: Observe o grafo orientado ponderado a seguir. Assinale a alternativa que contém uma afirmação correta em relação ao caminho mínimo (ou seja, de peso mínimo) a partir de uma origem u a um destino v, sendo u e v dois vértices distintos do grafo. Nota: caminhos podem repetir vértices.

1. Existe um caminho mínimo de A até G com peso positivo
2. Existe um caminho mínimo de B até C com peso igual a 10
3. Existe um caminho mínimo de A até D com peso igual a 20
4. Não existe um caminho mínimo de A até F
5. NDA

Ideia original de: Greice Martins de Freitas