„Minimális feszítőfa” változatai közötti eltérés

A '''minimális költségű feszítőfa''' vagy '''minimális feszítőfa''' (angolul ''minimum spanning tree'') egy összefüggő, irányítatlan [[gráf]]ban található legkisebb élsúlyú [[feszítőfa]]. A feszítőfa egy olyan [[fa (gráfelmélet)|fa]], ami gráf összes csúcsát tartalmazza, és élei az eredeti gráf élei közül valók. A minimális feszítőfa nem feltétlenül egyértelmű, de annak súlya igen. Egy gráf tetszőleges minimális feszítőfájának keresésére használható [[KurskalKruskal-algoritmus|Kruskal]] és [[Prim-algoritmus|Prim]] [[algoritmus]]a.