Bilgisayar Kavramlarıwww.bilgisayarkavramlari.com |
Yazan: Şadi Evren ŞEKER
Asgarai tarama ağacı, ağırlıklık bir ağda (weighted graph, yani her düğümü birbirine bağlayan yolların maliyeti (ağırlığı) olması durumu), bütün düğümleri dolaşan en kısa yolu verir. Örneğim aşağıdaki grafikte bütün düğümlere uğrayan en kısa yol işaretlenmiştir:
asgari tarama ağacını veren en meşhur algoritmalar:
Kruskal Algoritması
Prims Algoritması
Dijkstra Algoritması (Asgari tarama ağacının benzeri olarak bir arama algorimtası örneği)
938 views
Benzer Yazılar:
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'asgari tarama ağacı (en kısa örten ağaç, minimum spanning tree)' isimli yazı 24 Dec 2007 tarihinde, saat: 13:07 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam938 defa okunmuştur.
Benzer yazıları algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), Bilgisayar Kavramları, Bilgisayar Matematiği, Network(Ağ), Temel Bilimler kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.