A minimális feszítőfa egy gráfban a legkisebb élsúlyú feszítőfa. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus Bevezetés a számításelméletbe 2 / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus Számítástudomány / Gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus Számítástudomány alapjai / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus Alkalmazott matematika 2 / Minimális feszítőfa, Dijkstra-algoritmus, keresések / Minimális feszítőfa és a Kruskal-algoritmus A minimális feszítőfa egy gráfban a legkisebb élsúlyú feszítőfa.