Блог пользователя Tokyo_Drift

Автор Tokyo_Drift, история, 23 месяца назад, По-английски

I have some network $$$G$$$, and for $$$k$$$ edges $$$e_1$$$, $$$e_2$$$... $$$e_k$$$, there is constraint that flow on these edges should be always equal to each other: $$$f_{e_1}=f_{e_2} = ...f_{e_k}$$$. Given this constraint I want to find max flow on $$$G$$$. $$$G$$$ is network with around 10k edges and I have around 1-5 minutes time limit. Any ideas, papers, problems?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится