navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha3 [2011/10/26 20:44] hnatuluk |
courses:a4m33pal:uloha3 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 5: | Řádek 5: | ||
| [[courses/a4m33pal/uloha3/popis-alg| Popis algoritmu]] | [[courses/a4m33pal/uloha3/popis-alg| Popis algoritmu]] | ||
| - | [[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=potrubni_posta|Zadání]] | + | [[courses/a4m33pal/uloha3/zadani | Zadání]] |
| Limit: 40s | Limit: 40s | ||
| [[courses/a4m33pal/uloha3/utility| Utility, které se mohou hodit]] | [[courses/a4m33pal/uloha3/utility| Utility, které se mohou hodit]] | ||
| + | |||
| + | [[courses/a4m33pal/uloha3/generator| Generátor vstupu]] | ||
| {{:courses:a4m33pal:algorithm-description.pdf|}} | {{:courses:a4m33pal:algorithm-description.pdf|}} | ||
| [[http://www.scribd.com/doc/6853671/Tarjan-Finding-optimum-branchings|Tarjanuv clanek]] | [[http://www.scribd.com/doc/6853671/Tarjan-Finding-optimum-branchings|Tarjanuv clanek]] | ||
| - | |||
| - | [[http://algowiki.net/wiki/index.php/Edmonds%27s_algorithm|Edmondsuv algoritmus (ne Tarjanova implementace) v Jave]] | ||
| [[http://jdem.cz/cemh5|Problém hledání minimální kostry orientovaného grafu]] | [[http://jdem.cz/cemh5|Problém hledání minimální kostry orientovaného grafu]] | ||
| Řádek 22: | Řádek 22: | ||
| [[http://www.algoritmy.net/article/1673/Edmondsuv-algoritmus|Chu-Liu-Edmondsův algoritmus na Algoritmy.net]] | [[http://www.algoritmy.net/article/1673/Edmondsuv-algoritmus|Chu-Liu-Edmondsův algoritmus na Algoritmy.net]] | ||
| - | === Testovací data === | + | ==== Testovací data ==== |
| Protože si člověk nemůže být jist, zda pro budoucí dají také k dispozici testovací data, tak přidávám testovací data, která nám po přidali + výstup z mého programu. Kdyby mi někdo ve výstupech našel chybu, nechť ji prosím opraví. | Protože si člověk nemůže být jist, zda pro budoucí dají také k dispozici testovací data, tak přidávám testovací data, která nám po přidali + výstup z mého programu. Kdyby mi někdo ve výstupech našel chybu, nechť ji prosím opraví. | ||
| + | |||
| + | {{:courses:a4m33pal:courses:a4m33pal:uloha3:priklady.zip|Oficiální testovací data navíc}} | ||
| ---- | ---- | ||
