Graph algorithmsАвтор: Shimon Even (2012)
Графовые алгоритмы Шимона Эвена, опубликованные в 1979 году, были основополагающей вводной книгой по алгоритмам, которую читали все, кто занимался этой областью. Это тщательно переработанное второе издание с предисловием Ричарда М. Карпа и примечаниями Эндрю В. Голдберга продолжает исключительную презентацию первого издания и объясняет алгоритмы простым языком? с прямым и интуитивно понятным представлением. Книга начинается с рассмотрения базового материала, включая графы и кратчайшие пути, деревья, поиск в глубину и поиск в ширину. Основная часть книги посвящена сетевым потокам и приложениям сетевых потоков, и она заканчивается главами о плоских графах и тестировании планарности графов
Скачать книгу
@bfbook
