Nestandartnaya dostizhimost' na orientirovannykh grafakh i setyakh

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.