https://benzhub.github.io/tags/network-flow/Recent content in Network Flow on BenzHubHugozh-TWTue, 14 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/031-network-flow/Tue, 14 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/031-network-flow/<blockquote> <p><strong>網路流（Network Flow）</strong> 是圖論中最強大的技術之一，研究在有容量限制的有向圖中，從源點到匯點能傳送的最大流量問題。從 <strong>Ford-Fulkerson</strong> 的增廣路徑法，到 <strong>Dinic</strong> 的分層圖與阻塞流，再到 <strong>最大流最小割定理</strong> 揭示的深刻對偶性，這些概念在航線排程、影像分割、任務分配等領域都有重要應用。本文帶你從核心原理到 TypeScript 與 C++ 完整實作，全面掌握網路流演算法。</p> </blockquote>