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)
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ş, toplam 2123 defa okunmuştur.
Benzer yazıları Automata (otomatlar, özdevinirler), Bilgisayar Kavramları, Bilgisayar Matematiği, Network(Ağ), Temel Bilimler, algoritma analizi (teory of algorithms) 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.
[...] asgari tarama ağacı (minimum spanning tree) algoritması olan Dijkstra algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü [...]
[...] asgari tarama ağacı (minimum spanning tree) algoritması olan Dijkstra algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü [...]
[...] kullanılan bellman-ford algoritması uygulanmaktadır. Bağlantı durumu çözümünde ise asgari tarama ağacı uygulamalarından birisi olan Dijkstra algoritması [...]