Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
KIV/PRO Cvičení 7 3. 11. 2014
2
Nejkratší cesta Vstup – N měst – Mezi některými dvojicemi měst vedou obousměrné silnice, zadány délky cest Výstup – Nejkratší vzdálenosti mezi všemi dvojicemi měst (délky nejkratších cest)
3
Problém batohu Vstup – N předmětů o hmotnostech m 1, …, m N – Číslo M – nosnost batohu Výstup – Podmnožina předmětů taková, aby součet hmotností byl co největší, ale nepřekročil M
4
Mince Problém nalezení všech možností, jak danou částku složit z daných mincí – Částka N – Množina mincí S = {S1, S2, …, Sm} – Hledáme rozdílné množiny -> nezáleží na pořadí Příklad – N = 4, S = {1, 2} – Řešení: {1, 1, 1, 1}, {2, 1, 1}, {2, 2}
Podobné prezentace
