Ağların Hareketli Yol-Kesici Tarafından En Kısa Güzergah Kullanılarak Kesilmesi

Authors : Ahmet Kabarcık, Levent Kandiller, Haluk Aygüneş

Pages : 223-237

Doi:10.17134/sbd.24398

View : 20 | Download : 24

Publication Date : 2012-03-01

Article Type : Research Paper

Abstract :Bu makalede yolların hareketli yol-kesici tarafından devre dışı bırakıldığı bir ağ kesme problemi ele alınmıştır. İçiçe geçmiş iki ağdan biri ağ-kullanıcı tarafından, diğeri ise yol-kesici tarafından kullanılmaktadır. Yol-kesici ağı üzerindeki düğümler ağ-kullanıcı ağındaki yolların ya da düğümlerin üzerinde konuşlanmıştır. Yol-kesici ağı üzerindeki düğümler imha edilmeye aday noktalardır. Bu çalışmada ağ-kullanıcının başlangıç ve hedef düğümleri arasındaki tüm güzergâhlarını imha etmek için yol-kesicinin kullanacağı en kısa güzergâh bulunmaya çalışılmaktadır. Problemin çözümü için dal-sınır yöntemi kullanılarak bir algoritma geliştirilmiştir
Keywords : Ağ Kesme, En Kısa Güzergâh, Maksimum Akış, Minimum Kesme