Test 2

Dijkstra - Zadáno graf o 8mi uzlech. Úkolem bylo vytvořit dva vektory I a P. Kde vektor I obsahuje nejkratší cesty z počátečního uzlu a vektor P obsahuje předchůdce každého uzlu. Spočítat počet kroků algoritmu.

Úloha na toky - N členů, C klubů a P věkových skupin. Každý člen je právě v jedné věkové kategorii a minimálně v jednom klubu. Kluby volí své členy do městské rady tak, aby byl věk minimální nebo maximální - nebo tak nějak to bylo. Maximalization FLOW problem.

Dijkstra - Zadáno graf o 8mi uzlech. Úkolem bylo vytvořit dva vektory I a P. Kde vektor I obsahuje nejkratší cesty z počátečního uzlu a vektor P obsahuje předchůdce každého uzlu. Provést 8 iterací algoritmu a vypsat vektory.

Úloha na toky - How to find an initial feasible flow for Ford-Fulkerson algorithm. Popsat substituční rovnice.