navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4b35ko:test2 [2012/04/03 13:53] nardi |
courses:a4b35ko:test2 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 13: | Řádek 13: | ||
| * je to uplne stejny priklad jako je popsany ve slajdech, | * je to uplne stejny priklad jako je popsany ve slajdech, | ||
| * staci se naucit, co znamenaji cisla, ktera se pisou k jednotlivym hranam | * staci se naucit, co znamenaji cisla, ktera se pisou k jednotlivym hranam | ||
| + | |||
| + | ==== 2013/14 LS ==== | ||
| + | Zadání A | ||
| + | * Pruchod Floyda | ||
| + | * byl tam graf o 4 uzlech a asi 8 hranach, nektere zaporne | ||
| + | * vysledek byly 4 matice.. pruchod Floydova algoritmu | ||
| + | * dale jsme z toho meli vycist minimalni cyklus přes | ||
| + | * Zaokrouhlování prvků matice 3x3 (nahoru dolu), aby se řádková resp. sloupcová suma (pro všechny ř/s) rovnaly | ||
| + | * probráno na přednáškách | ||
| + | * zdroj toku -> řádky -> sloupce ->sink | ||
| + | * hrany maji omezení součet zaokrouhleni nahoru nebo dolu dle významu | ||
| + | * (je to pahýl kdo ví necht doplní řešení) | ||
| + | |||
| + | ==== 2014/15 LS ==== | ||
| + | * 1) Průchod Dijkstry | ||
| + | * graf o 8 vrcholech | ||
| + | * měla se zapsat matice vzdáleností a předchozích uzlů v každé iteraci | ||
| + | * 2a) Úloha s městskou radou, cechy (clubs) a věkovými skupinami (viz slidy) | ||
| + | * měly se udělat 3 skupiny uzlů | ||
| + | * pro cechy, pro jednotlivé lidi a pro věkové skupiny (zleva doprava v tomhle pořadí) | ||
| + | * úplně vlevo source, úplně vpravo target a mezi nimi to pospojovat, aby to odpovídalo modelované realitě | ||
| + | * 2b) Iniciální stav pro Ford-Fulkersona (?) | ||
| + | * kdo víte doplňte | ||
| ==== Odkazy ==== | ==== Odkazy ==== | ||
| * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus | Dijkstrův algoritmus]] | * [[http://www.algoritmy.net/article/5108/Dijkstruv-algoritmus | Dijkstrův algoritmus]] | ||
| * [[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus | Floyd-Warshallův algoritmus]] | * [[http://www.algoritmy.net/article/5207/Floyd-Warshalluv-algoritmus | Floyd-Warshallův algoritmus]] | ||
| + | * [[http://www.cs.usfca.edu/~galles/visualization/Floyd.html | Floyd-Warshallův algoritmus visualization]] | ||
| * [[http://cs.wikipedia.org/wiki/Ford%C5%AFv-Fulkerson%C5%AFv_algoritmus | Ford-Fulkersonův algoritmus]] | * [[http://cs.wikipedia.org/wiki/Ford%C5%AFv-Fulkerson%C5%AFv_algoritmus | Ford-Fulkersonův algoritmus]] | ||
| * [[http://cs.wikipedia.org/wiki/Bellman%C5%AFv-Ford%C5%AFv_algoritmus | Bellman-Fordův algoritmus]] | * [[http://cs.wikipedia.org/wiki/Bellman%C5%AFv-Ford%C5%AFv_algoritmus | Bellman-Fordův algoritmus]] | ||
