Vamos analisar cada assertiva sobre o algoritmo de Bellman-Ford: I. ( ) O grafo original a ser aplicado nesse tipo de problema é da forma G=(V,E). Verdadeiro. Grafos são representados por um conjunto de vértices (V) e arestas (E). II. ( ) O algoritmo de Bellman-Ford, assim como o algoritmo de Dijkstra, busca o caminho mínimo dado um vértice de partida. Verdadeiro. Ambos os algoritmos têm como objetivo encontrar o caminho mínimo a partir de um vértice inicial. III. ( ) O resultado do algoritmo de Bellman-Ford é diferente do obtido pelo algoritmo de Dijkstra. Falso. Ambos encontram o caminho mínimo, porém Bellman-Ford funciona com arestas de peso negativo, enquanto Dijkstra não. IV. ( ) O teste do loop Enquanto percorre os vértices para, em seguida, percorrer as arestas. Falso. No Bellman-Ford, o loop principal percorre as arestas repetidamente, não os vértices primeiro. V. ( ) O teste do loop Enquanto percorre todas as arestas do grafo dado. Verdadeiro. O algoritmo relaxa todas as arestas repetidamente. Sequência correta: V - V - F - F - V Alternativa correta: A) V - V - F - F - V