Pesquisar neste blog

12/04/2021

Algoritmo de estado de link de Dijkstra - avançado

 
























Considere a tabela preenchida abaixo, que calcula a distância mais curta para todos os nós de Y:

================================================
|    Nó       |      Menor Distância de Y     |    Nó Anterior   |
================================================
       Y                                0                                     n/a   
       X                                3                                     Y   
       W                               4                                     Y   
       U                                5                                     W   
       V                                5                                     X   
       Z                                5                                     Y   
================================================

1) Para o link X, qual é o custo associado a este link? Se a resposta não puder ser determinada com as informações, responda com 'n / a' ?

Resposta:  4


2) Para o link Y, qual é o custo associado a este link? Se a resposta não puder ser determinada com as informações, responda com 'n / a' ?

Resposta:  5

Nenhum comentário: