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.