O caminho direto não pode ser a menor distância? [fechadas]

2

Eu sei que esta pergunta parece boba, mas eu tenho revisado tabelas vetoriais de distância a partir desta site

Especificamente, este exemplo em que o caminho direto é mais longo que o indireto. Isso é possível e, em caso afirmativo, quais são as condições para que isso ocorra?

    
por krikara 05.03.2013 / 18:20

1 resposta

6

O caminho não é mais longo , é mais dispendioso . No exemplo que você publicou, as bordas são ponderadas. A tabela mostra o custo de cada caminho. Como a borda direta tem um peso de 7, o caminho direto tem um custo de 7. O caminho indireto tem um custo de 4 + 1 = 5, por isso é menos dispendioso, mesmo que seja mais curto.

Eu não sei que tipo de rede você está descrevendo, então não posso saber o que esses pesos representam, mas é por isso que o custo é mais barato para o caminho indireto. Os pesos poderiam, por exemplo, referir-se a velocidades de rede. Então, se F- > D-> G leva 5 segundos e F- > G leva 7, o caminho indireto é mais rápido porque passa por uma rede mais rápida.

    
por 05.03.2013 / 18:29

Tags