네트워크 흐름: 이론, 알고리즘 및 응용.

네트워크 흐름에 대한 포괄적인 입문서로, 고전적 측면과 현대적 측면을 통합하여 이론, 알고리즘 및 응용에 대한 통합적 관점을 제공합니다. 최단 경로, 최대 유량, 최소 비용 유량 문제에 대해 심층적이고 독립적인 설명을 제공하며, 이러한 핵심 모델들을 위한 다항 시간 알고리즘에 대한 설명도 포함합니다. 데이터 스케일링, 기하학적 개선 논증, 위치 함수 논증과 같은 강력한 알고리즘 전략과 분석 도구를 강조합니다. d-힙, 피보나치 힙, 동적 트리 등 여러 중요한 자료구조에 대해 이해하기 쉬운 설명을 제공합니다. 알고리즘의 경험적 테스트를 위한 특별한 장을 포함합니다. 네트워크 흐름의 150개 이상의 응용 사례를 다양한 공학, 경영, 과학 분야에 걸쳐 다룹니다. 광범위한 참고 문헌과 삽화를 포함하고 있습니다.