Algoritmy wzweshennogo dominiruüschego mnozhestwa dlq besprowodnyh sensornyh setej

Algoritmy wzweshennogo dominiruüschego mnozhestwa dlq besprowodnyh sensornyh setej

Ispol'zowanie meta-äwristicheskih metodow

Versandkostenfrei!
Versandfertig in 6-10 Tagen
16,99 €
inkl. MwSt.
PAYBACK Punkte
8 °P sammeln!
Dominiruüschee mnozhestwo qwlqetsq odnoj iz struktur teorii grafow i imeet mnozhestwo wazhnyh prilozhenij, takih kak klasterizaciq, obnaruzhenie wtorzhenij i formirowanie magistrali w besprowodnyh sensornyh setqh; razmeschenie shlüzow w besprowodnyh qcheistyh setqh; obobschenie mnozhestwa dokumentow i wybor zaprosow dlq poiska informacii w Internete. Nahozhdenie minimal'nogo wzweshennogo swqznogo dominiruüschego mnozhestwa qwlqetsq NP-trudnoj zadachej. Poätomu priblizhennye algoritmy i metaäwristicheskie algoritmy mogut dat' äffektiwnye rezul'taty za polinomial'noe wremq. V ätoj knige r...