Karar Modelleri Deneme Sınavı Sorusu #1345684

En yüksek akış problemi nedir?


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

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

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

Çözümlerin toplamındaki çizgi sayısı toplamıdır.

Bir düğümün kapasitesini aşan yol sayısının bulunmasıdır.


Yanıt Açıklaması:

Bir çizge üzerinde, başlangıç noktasından bitiş noktasına malzeme taşıma önemli bir problemdir. En yüksek akış problemleri bütün akışın çıkış yaptığı “Kaynak” olarak isimlendirilen düğümden, akışın ulaştırıldığı “Bitim” olarak isimlendirilen düğüme malzemenin (su, petrol, gaz, veri, elektrik, mamul vb.) aktarılmasına ilişkindir.
En yüksek akış problemi başlangıç düğümünden bitim düğümüne (hedef noktası) ulaştırılacak akışın miktarının en yüksek kılınması olarak tanımlanır.

Yorumlar
  • 0 Yorum