Steiner-fák és Alkalmazásaik
Absztrakt
A dolgozat bemutatja a Steiner-fa keresési problémát, továbbá a Dreyfus-Wagner algoritmust, amely az egyik legjobb ma ismert rekurziós módszer a problémára. Tekintünk még néhány gyakorlati alkalmazást is a témakörben.
Leírás
Kulcsszavak
Steiner-fa, Steiner-tree, Dreyfus-Wagner