Sparsest Max Flows 
Difference between en1 and en2, changed 15 character(s)
**Problem** :↵
============= ↵
↵
Given a directed acyclic graph and capacity of every edge. Let S be set of all Max flows ( sum of flows of outgoing edges is maximum ), find the flow among S with the minimum positive-flow edges _OR_ maximum zero flow edges. ↵
↵
The problem is NP Hard. ↵
↵
I was trying to think of heuristics to approximate the sparsest max flow with a good bound but couldn't find any. The topic seems interesting but less explored. I would appreciate any kind of insights from others or already done research in this area. ↵
↵
↵
↵
↵
↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English sharvil_cpp 2025-06-09 14:52:14 4
en2 English sharvil_cpp 2025-06-09 12:46:42 15 Tiny change: 'blem** :\n============= \n\nGiven ' -> 'blem** :\n\n\nGiven '
en1 English sharvil_cpp 2025-06-09 12:46:13 573 Initial revision (published)