İki Parçalı Eşleştirme ile Maksimum Akış

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Bilgisayar Bilimleri
Volume:Volume:8 Issue:Issue:2
İki Parçalı Eşleştirme ile Maksimum Akış

İki Parçalı Eşleştirme ile Maksimum Akış

Pages : 102-109

View : 55 | Download : 98

Publication Date : 2023-12-20

Article Type : Research Paper

Abstract :Bu çalışmada bipartite ağlar üzerinde modellenebilen tüm ağlardaki maksimum akış probleminin çözümü gerçekleştirilmiştir. Maksimum flow problemi bir ağ üzerindeki source ve sink düğümleri arasında ulaşılan maksimum akış kapasitesini ifade etmektedir. Maksimum flow probleminin çözümü için farklı yaklaşım türleri mevcuttur. Bu popüler yöntemlerden bir tanesi eşleştirme(matching) yöntemleridir. Bu çalışmada bipartite çizge türlerine yönelik maksimum akış değerleri hesaplanması hedeflenmiştir. Çözüm için bipartite çizgelerde optimum matching sonuçlarını veren Malatya Matching algoritması(MMA) kullanılmıştır. MMA ağırlıksız bipartite çizge türlerinde optimum sonucu vermektedir. Bu çalışmada Erdos reyni model ile üretilen ağırlıksız rastgele bipartite çizgelerde uygulama gerçekleştirilmiş ve optimum sonuçlara ulaşılmıştır. Algoritmanın uygulanması ve ağların tasarlanmasında R programlama dili ve igraph kütüphanesi kullanılmıştır.
Keywords : Maksimum Bipartite Eşleştirme, Maksimum Akış, Malatya Matching Algoritması

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.