Bant Genişliği Kullanılabilirliği Algoritması tasarımı

Question

N düğümleri ile ilgili bir grafik var. Tüm bağlantıların bant genişliği tüketimi var. Düğümden Düğüm t'ye giden bir yolda en az bant genişliğine sahip bir bağlantıya yolun darboğazı denir. Düğüm ve Node t arasındaki bant genişliği kullanılabilirliğini bulmak için, iki düğüm arasındaki N sayıda yol bulmak için bir DFS çalıştırıyorum ve sonra her yolun darboğazını buluyorum. Daha sonra ortalama bir darboğaz bulmak için bu darboğazların ortalamasını alıyorum. Bunu Node ve Node t arasındaki bant genişliği kullanılabilirliğini göstermek için tek bir sayı olarak kullanabilir miyim? Artıları ve eksileri nelerdir? Lütfen bu doğru yer değilse sormak için doğru bir yer öner.

Size aradığınızı gibi geliyor

Answer 1

Ağ Akış Analizi ve özellikle Max flow, Min Cut.

Geçerli uygulama bir kerede birden yollar boyunca veri göndermek mümkün olabilir gerçeğini göz ardı eder.

Son bir not - Djikstra'nın alogiritmasını kullanarak en yüksek darboğazın yolunu bulabilirsiniz.