Zadání 1

Max-reliability problem:

- Zadani na prednasce

Ford-Fulkerson:

- Ukazat vsechny iterace na danem grafu s danym flow a najit max flow.
- Napsat max pocet iteraci a proc.

Zadání 2

Kbeliky s vodou:

- Zadani na prednasce

Minimum cut problem:

- Zadany graf, najit flow a napsat hrany ktere patri do rezu.

courses/a4b35ko/test3_2019.txt · Poslední úprava: 2019/04/30 13:07 autor: test
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0