Tartalomjegyzék
1 kapcsolat: Edmonds-algoritmus.
Edmonds-algoritmus
A gráfelméletben az Edmonds-algoritmus vagy Chu–Liu/Edmonds-algoritmus egy olyan algoritmus, amely a minimális feszítőfa megtalálására szolgál (ezt néha optimális elágazásnak nevezik).