Borůvka-algoritmus
Kiejtés
- IPA: [ ˈborůfkɒɒlɡoritmuʃ] érvénytelen IPA-karakterek (ů)
Főnév
- (matematika, gráfelmélet, algoritmusok) A Borůvka-algoritmus egy mohó algoritmus mely alkalmas egy minimális feszítőfa megkeresésére egy olyan gráfban, amelyben az összes él különbözik, vagy egy minimális feszítőerdő megtalálására olyan gráf esetén, amely nem kapcsolódik.