Steiner-fák és Alkalmazásaik
Steiner-fák és Alkalmazásaik
Dátum
Szerzők
Bartalos, Barnabás
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
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