Sparsest Max Flows 
Разница между en1 и en2, 15 символ(ов) изменены
**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. ↵
↵
↵
↵
↵
↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский sharvil_cpp 2025-06-09 14:52:14 4
en2 Английский sharvil_cpp 2025-06-09 12:46:42 15 Tiny change: 'blem** :\n============= \n\nGiven ' -> 'blem** :\n\n\nGiven '
en1 Английский sharvil_cpp 2025-06-09 12:46:13 573 Initial revision (published)