Edmonds-algoritmus
Kiejtés
- IPA: [ ˈɛdmont͡ʃɒlɡoritmuʃ]
Főnév
- (matematika, gráfelmélet, algoritmusok) Az Edmonds-algoritmus a minimális feszítő fenyő megtalálására szolgál (ezt néha optimális elágazásnak nevezik). A feszítő fenyő olyan irányított fa, amelyben van egy speciális, gyökérnek nevezett pont, amelyből minden pontba vezet irányított út. Ez a minimális feszítőfa probléma irányított analógja.