Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revize Předchozí verze | Následující verze Obě strany příští revize | ||
mgr-szz:in-pds:1-pds [2019/06/15 14:45] lachmanfrantisek |
mgr-szz:in-pds:1-pds [2019/06/15 15:01] lachmanfrantisek |
||
---|---|---|---|
Řádek 140: | Řádek 140: | ||
</box> | </box> | ||
- | ^ algoritmus ^ složitost ^ typ grafu ^ | + | ^ algoritmus (1-to-n)^ složitost ^ typ grafu ^ |
| BFS | <math>\mathcal{O}(m+n)</math> | vzdálenost = počet hran | | | BFS | <math>\mathcal{O}(m+n)</math> | vzdálenost = počet hran | | ||
| Dijkstrův algoritmus | <math>\mathcal{O}(m * \log n)</math> | nezáporné délky hran | | | Dijkstrův algoritmus | <math>\mathcal{O}(m * \log n)</math> | nezáporné délky hran | | ||
| Bellman-Ford | <math>\mathcal{O}(m * n)</math>| | | | Bellman-Ford | <math>\mathcal{O}(m * n)</math>| | | ||
+ | |||
+ | ^ algoritmus (n-to-n)^ složitost ^ typ grafu ^ | ||
| Násobení matic | <math>\mathcal{O}(n^3 * \log n)</math> | | | | Násobení matic | <math>\mathcal{O}(n^3 * \log n)</math> | | | ||
| Floyd-Warshall | <math>\mathcal{O}(n^3)</math> | | | | Floyd-Warshall | <math>\mathcal{O}(n^3)</math> | | |