minimum spanning tree dendiği de olur. bir graph da bütün düğümlere çevrim yapmadan en kısa yoldan ulaşma işlemi sonucu oluşan tree dir.. network lerde ağ katmanın da veri paketlerinin optimum şekilde alıcısına varması için kullanılan algoritmalardan biridir
