. "Dinic\u016Fv algoritmus"@cs . . "Dinic\u016Fv algoritmus (1970) je algoritmus vyvinut\u00FD Jefim Dinicem pro v\u00FDpo\u010Det maxim\u00E1ln\u00EDho toku v s\u00EDti. Hlavn\u00ED my\u0161lenka algoritmu spo\u010D\u00EDv\u00E1 v iterativn\u00EDm v\u00FDpo\u010Dtu tzv. \"blokuj\u00EDc\u00EDch\" tok\u016F, kter\u00E9 se postupn\u011B nas\u010D\u00EDtaj\u00ED a\u017E na tok maxim\u00E1ln\u00ED. Tento p\u0159\u00EDstup dovoluje v pr\u016Fm\u011Brn\u00E9m p\u0159\u00EDpad\u011B po\u010D\u00EDtat maxim\u00E1ln\u00ED tok rychleji ne\u017E Ford\u2013Fulkersonov\u00FDm algoritmem, kter\u00FD pro v\u00FDpo\u010Det vyu\u017E\u00EDv\u00E1 hled\u00E1n\u00ED zlep\u0161uj\u00EDc\u00EDch cest."@cs . . . "19"^^ . . . . . . . . . . . "5180"^^ . "Dinic\u016Fv algoritmus"@cs . . "Dinic\u016Fv algoritmus (1970) je algoritmus vyvinut\u00FD Jefim Dinicem pro v\u00FDpo\u010Det maxim\u00E1ln\u00EDho toku v s\u00EDti. Hlavn\u00ED my\u0161lenka algoritmu spo\u010D\u00EDv\u00E1 v iterativn\u00EDm v\u00FDpo\u010Dtu tzv. \"blokuj\u00EDc\u00EDch\" tok\u016F, kter\u00E9 se postupn\u011B nas\u010D\u00EDtaj\u00ED a\u017E na tok maxim\u00E1ln\u00ED. Tento p\u0159\u00EDstup dovoluje v pr\u016Fm\u011Brn\u00E9m p\u0159\u00EDpad\u011B po\u010D\u00EDtat maxim\u00E1ln\u00ED tok rychleji ne\u017E Ford\u2013Fulkersonov\u00FDm algoritmem, kter\u00FD pro v\u00FDpo\u010Det vyu\u017E\u00EDv\u00E1 hled\u00E1n\u00ED zlep\u0161uj\u00EDc\u00EDch cest."@cs . . . . "33852"^^ . . . "16532019"^^ . . . . . . .