CEVAP:

i ve j düğümleri arasındaki en kısa
patikayı dij ile gösteriyoruz. Yönsüz ağlarda dij= dji olmakla birlikte yönlü ağlarda genelde
bu eşitlik söz konusu değildir: dij ? dji . Yönlü ağlarda i’den j’ye bir patika olması j’den i’ye
de bir patika olmasını garantilemez. İki düğüm arasında birden çok sayıda en kısa patika
olması da mümkündür.