Nestandartnaya dostizhimost" na orientirovannykh grafakh i setyakh: teoriya, prilozheniya, zadachi (Russian Edition)

Kniga posvyashchena orientirovannym grafam i setyam s nestandartnoy dostizhimost"yu, na kotorykh dopustimymi yavlyayutsya puti, udovletvoryayushchie ogranicheniyam razlichnykh vidov (tip dostizhimosti). Takie ogranicheniya mogut voznikat" estestvennym obrazom v prilozheniyakh. Rassmotreny zadachi o kratchayshikh putyakh, sluchaynykh bluzhdaniyakh po vershinam grafa i potokovye zadachi. Takzhe izuchayutsya dinamicheskie potoki (menyayushchiesya v diskretnom vremeni) na grafakh bez ogranicheniy na dostizhimost". Rekomenduetsya spetsialistam v oblasti algoritmicheskoy teorii grafov i eye prilozheniy, studentam starshikh kursov, aspirantam i doktorantam.