تدفقات الشبكة: النظرية والخوارزميات والتطبيقات.

مقدمة شاملة لتدفقات الشبكة تجمع بين الجوانب الكلاسيكية والمعاصرة في هذا المجال، وتقدم رؤية متكاملة للنظرية والخوارزميات والتطبيقات. تعرض معالجة متعمقة ومتكاملة لمشاكل أقصر مسار، التدفق الأقصى، وتدفق التكلفة الأدنى، بما في ذلك وصف خوارزميات متعددة الحدود لهذه النماذج الأساسية. تؤكد على استراتيجيات تحليلية قوية وأدوات تحليل مثل مقياس البيانات، حجج التحسين الهندسية، وحجج دالة الإمكانات. تقدم أوصافًا سهلة الفهم لعدة هياكل بيانات مهمة، بما في ذلك d-heaps، أكوام فيبوناتشي، والأشجار الديناميكية. تخصص فصلاً خاصًا لإجراء الاختبارات التجريبية على الخوارزميات. تتضمن أكثر من 150 تطبيقًا لتدفقات الشبكة في مجموعة متنوعة من المجالات الهندسية والإدارية والعلمية. تحتوي على ملاحظات مرجعية واسعة ورسوم توضيحية.