Optimal Knowledge Flow On the Internet

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

İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
Volume:5 Issue:10
Optimal Knowledge Flow On the Internet

Optimal Knowledge Flow On the Internet

Authors : Burak ORDİN, Urfat NURİYEV

Pages : 1-11

View : 16 | Download : 11

Publication Date : 2006-12-01

Article Type : Research Paper

Abstract :Akış ve Minimum Kapsayan Ağaç problemleri Yöneylem Araştırması’nda ve Bilgisayar Bilimleri’nde karşılaşılan temel problemlerdendir. Yapılan çalışmada, maksimum akış problemi ve minimum kapsayan ağaç probleminin bileşimi şeklinde ele alınabilecek yeni bir problem incelenmiştir. İfade edilen problemle, bilgi akışının olduğu internet ortamında karşılaşılmaktadır. Maksimum Akış Problemi ve Minimum Kapsayan Ağaç problemi için polinom zamanda çözüm veren algoritmalar bulunmasına rağmen tanımlanan problem NP-Tam sınıftandır. Problemin optimal çözümü, Global Optimizasyon problemleri’nin geniş bir sınıfının çözümünde karşılaşılan “Yardımcı Altproblem” in çözümündeki denge durumuna karşı gelmektedir. Gösterilmiştir ki, Yardımcı Alt problem’in çözümü için geliştirilen algoritmalar, bu çalışmada incelenen probleme de uyarlanabilir
Keywords : Optimal Bilgi Akışı, Maksimum Akış Problemi, Minimum Kapsayan Ağaç

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.