Bir şebeke düğümünde en kısa yol ne şekilde belirlenir?
Bir şebekede belirli bir düğümden diğer bir düğüme bağlanan farklı yollar arasın-dan en kısa yol olarak belirlenen yol, şebe-kede yolu oluşturan dallar üzerindeki akış miktarları toplamı en küçük olan yoldur.