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 rassmatriwaütsq razlichnye metaäwristicheskie algoritmy dlq resheniq zadachi minimal'nogo wzweshennogo swqznogo dominiruüschego mnozhestwa.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.