Minimum Baskın Küme Problemini Polinomsal Yöntemle Çözme

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

Muş Alparslan Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
Volume:1 Issue:1
Minimum Baskın Küme Problemini Polinomsal Yöntemle Çözme

Minimum Baskın Küme Problemini Polinomsal Yöntemle Çözme

Authors : Ali KARCI

Pages : 16-21

View : 44 | Download : 12

Publication Date : 2020-12-27

Article Type : Research Paper

Abstract :Çizgelerde minimum baskın kümeyi elde etmek NP-Zor problem olup kesin çözümü bulan algoritmanın karmaşıklığı üstel artan bir bağıntıdır. Bu çalışmada minimum baskın kümeyi bulmak amacıyla çizgenin özel bir açılım ağacı elde edilmektedir ve o ağaç kullanılarak temel kesme kümeleri elde edilmektedir. Temel kesme kümeleri ile çizgenin düğüm dereceleri kullanılarak her düğümün baskınlık değeri elde edilir. Minimum baskın kümenin hepsi elde edilinceye kadar bu algoritma tekrar-tekrar uygulanır. Bu çalışmanın katkısı, bu algoritmanın geliştirilmiş olmasıdır.
Keywords : Baskın Kümeler, Temel Kesme Kümeleri, Etkili Algoritmalar

ORIGINAL ARTICLE URL

* 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.