2025
Kruskal minimālā stiepuma koka (MST) algoritms
Minimālais aptverošais koks svērtajam, savienotajam un nevirzītajam grafikam ir aptverošs koks, kura svars ir mazāks vai vienāds ar jebkura cita aptverošā koka svaru.