|
|
вернуться в форумПоказать все сообщения Спрятать все сообщенияMaxFlow Alex Fetisov 17 окт 2013 04:16 Did anybody get AC with the MaxFlow algorithm? Re: MaxFlow Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 17 окт 2013 10:48 Push relabel algorithm got TL on test 30. Dinic with scaling got AC in 0.249 s. Interestingly, push-relabel algorithm (with some optimizations) that I used is usually a little bit faster than my Dinic with scaling. |
|
|