Minimum spanning tree, Algorithms and Data Structures kursi yordamida berilgan to'plamli yo'naltilmagan grafikni uning barcha boshilarini bog'laydigan asta hajmdagi darchanini topish niyatidagi masala. Ushbu darcha barcha yo'naltilmagan darachalar ichidan eng kam ogirligi bor to'plamli grafikni bog'laydigan darchadir. Ushbu darcha minimum eng kam ogirligi bor to'plamli darcha deyiladi.