Minimum spanning tree
Genel bilgiler
Minimum spanning tree, bir ağırlıklı graf'ın tüm düğümlerini içeren ve tüm düğümleri bağlayan en küçük ağırlığa sahip ağacı ifade eder.
Burada, bir graf'ta düğümler, bağlantıları gösteren kenarlarla birbirine bağlanır ve her kenarın bir ağırlığı vardır.
Minimum spanning tree, ağaç oluşturan kenarların toplam ağırlığının mümkün olduğunca küçük olmasını sağlar. Başka bir deyişle, tüm düğümleri bağlayan ve toplam ağırlığı minimize eden bir ağaçtır.