Magyar

Kiejtés

  • IPA: [ ˈborůfkɒɒlɡoritmuʃ] érvénytelen IPA-karakterek (ů)

Főnév

Borůvka-algoritmus

  1. (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.