What are restrictions of the MPM algorithm and Push-relabel algorithm for max flow?

Asked Sep 23 '13 at 02:19

Active Sep 23 '13 at 04:18

Viewed 235 times

I am coding this and need to be aware of the restrictions for these two different algorithms: 1) Capacities have to be integer or not? 2) Graph has to be acyclic or not?

Can anyone give some hint?

Thanks

edited Sep 23 '13 at 04:18

asked Sep 23 '13 at 02:19

Simo

2,292
5
30
45

What are restrictions of the MPM algorithm and Push-relabel algorithm for max flow?

0 Answers0