Network flow problems involve determining the optimal way to route flow through a network from sources to sinks while satisfying capacity constraints on the edges. These problems are fundamental in operations research and computer science, with applications in transportation, telecommunications, and supply chain optimization.