MO417 - Questão para a prova oral
Número: 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.
Autor(a): Greice Martins de Freitas