Başlangıç düğümünden bitim düğümüne ulaştırılacak akışın miktarının en düşük kılınmasıdır.

Hedefe ulaşmak için en kısa yolun bulunmasıdır.

Bir Çizge yapısında en az yola sahip düğüm sayısıdır.

Çizgedeki tüm düğümleri birbirine bağlayan en kısa yolun bulunmasıdır.

Bir düğümün kapasitesindeki yol sayısının bulunmasıdır.