Question

Na AULA 5 estudamos grafos e o algoritmo de caminho mínimo.
Acerca do algoritmo de caminho mínimo Djikstra, assinale a alternativa CORRETA.
A Este algoritmo só é capaz de definir um menor caminho caso grafo seja ponderado.
B O Djikstra só é capaz de definir a melhor rota seguindo uma métrica denominada de aditiva.
C Quando não existe um caminho entre dois vértices, representamos como se a rota entre eles no vetor de distâncias tem um peso infinito (variável de valor extremamente alto).
D O caminho de um vértice V0 até um vértice V2, passando por um vértice V1, utilizando métrica aditiva, será a soma dos pesos de V0 para V1 e V0 para V2.
E O vértice de origem sempre terá um caminho infinito para si próprio.

Answer 1

A alternativa correta é a B O Djikstra só é capaz de definir a melhor rota seguindo uma métrica denominada de aditiva.

A teoria de grafos apresena uma caminho em que consideramos com o caminho mínimo para a consideração de uma minimização de identidade para o custo de uma travessia em que se apresenta um grafo de entre vértices e pelo custo de determinado dado pelo qual se dá a soma de pesos de acordo com cada aresta.

O algoritmo de Dijkstra surgiu para que o problema de um caminho de natureza mais curta para o grafo ser dirigifo ou não em ceras arestas de peso que não são negativas.

Espero era ajudado.

Answer 2

Resposta:

C - Quando não existe um caminho entre dois vértices, representamos como se a rota entre eles no vetor de distâncias tem um peso infinito (variável de valor extremamente alto).

Explicação:

Aula 5 - no tema 04.