Graph algorithms (2012) (Shimon Even)

Автор: Shimon Even

Графовые алгоритмы Шимона Эвена, опубликованные в 1979 году, были основополагающей вводной книгой по алгоритмам, которую читали все, кто занимался этой областью. Это тщательно переработанное второе издание с предисловием Ричарда М. Карпа и примечаниями Эндрю В. Голдберга продолжает исключительную презентацию первого издания и объясняет алгоритмы простым языком? с прямым и интуитивно понятным представлением. Книга начинается с рассмотрения базового материала, включая графы и кратчайшие пути, деревья, поиск в глубину и поиск в ширину. Основная часть книги посвящена сетевым потокам и приложениям сетевых потоков, и она заканчивается главами о плоских графах и тестировании планарности графов