Algoritmus pro hledání nejkratší cesty orientovaným grafem

tisk

tisk O(nw ·p(n)) (Galil,Margalit, 1997, Seidel, 1995) – O(nw) je časová složitost násobení dvou čtvercových matic řádu n – p(n) je jistá funkce shora omezená polylogaritmickou funkcí v n

Více

Zde dálkového vypnutí pohonu(ů) nebo stažení otáček motoru(ů) na minimum. Ze soutěže jsou vyloučeny vrtulníky. Soutěží se na přesnost přistání v úlohách A, B a v dovednostní úloze C. Každá úloha se lét...

Více

Grafové algoritmy

Grafové algoritmy • Algoritmus hledající minimální cestu mezi všemi páry vrcholů (all-pair shortest path algorithm) • Vhodný pro husté grafy – v tom případě rychlejší než Dijkstra opakovaný pro všechny vrcholy • Pra...

Více

Grafové algoritmy

Grafové algoritmy Floyd-Warshallův algoritmus • Algoritmus hledající minimální cestu mezi všemi páry vrcholů (all-pair shortest path algorithm) • Vhodný pro husté grafy – v tom případě rychlejší než Dijkstra opak...