"Johnson\u016Fv algoritmus je algoritmus slou\u017E\u00EDc\u00ED k hled\u00E1n\u00ED nejkrat\u0161\u00EDch cest mezi v\u0161emi uzly v ohodnocen\u00E9m orientovan\u00E9m grafu, kter\u00FD m\u016F\u017Ee m\u00EDt z\u00E1porn\u011B ohodnocen\u00E9 hrany. V \u0159\u00EDdk\u00FDch grafech je rychlej\u0161\u00ED, ne\u017E Floyd\u016Fv-Warshall\u016Fv algoritmus. Johnson\u016Fv algoritmus dok\u00E1\u017Ee rozpoznat z\u00E1porn\u00FD cyklus v grafu a v\u00FDpo\u010Det ukon\u010Dit. K tomu vyu\u017E\u00EDv\u00E1 Bellman\u016Fv-Ford\u016Fv algoritmus, s jeho\u017E pomoc\u00ED p\u0159ehodnot\u00ED hrany tak, aby \u017E\u00E1dn\u00E1 neobsahovala z\u00E1pornou hodnotu."@cs . "2004"^^ . "15448206"^^ . "Praha"@cs . . . . "7796"^^ . . . . . . . . . . . "Kol\u00E1\u0159"@cs . "Josef"@cs . "Teoretick\u00E1 informatika"@cs . . "Johnson\u016Fv algoritmus je algoritmus slou\u017E\u00EDc\u00ED k hled\u00E1n\u00ED nejkrat\u0161\u00EDch cest mezi v\u0161emi uzly v ohodnocen\u00E9m orientovan\u00E9m grafu, kter\u00FD m\u016F\u017Ee m\u00EDt z\u00E1porn\u011B ohodnocen\u00E9 hrany. V \u0159\u00EDdk\u00FDch grafech je rychlej\u0161\u00ED, ne\u017E Floyd\u016Fv-Warshall\u016Fv algoritmus. Johnson\u016Fv algoritmus dok\u00E1\u017Ee rozpoznat z\u00E1porn\u00FD cyklus v grafu a v\u00FDpo\u010Det ukon\u010Dit. K tomu vyu\u017E\u00EDv\u00E1 Bellman\u016Fv-Ford\u016Fv algoritmus, s jeho\u017E pomoc\u00ED p\u0159ehodnot\u00ED hrany tak, aby \u017E\u00E1dn\u00E1 neobsahovala z\u00E1pornou hodnotu. Po p\u0159ehodnocen\u00ED hran pou\u017E\u00EDv\u00E1 Dijkstr\u016Fv algoritmus k nalezen\u00ED nejkrat\u0161\u00EDch cest mezi v\u0161emi uzly.Johnson\u016Fv algoritmus je pojmenov\u00E1n po Donaldu B. Johnsonovi."@cs . "Johnson\u016Fv algoritmus"@cs . . . . . "Johnson\u016Fv algoritmus"@cs . . . . . . "80"^^ . . . . "568919"^^ . . . "26"^^ .