# Datové struktury v poli

Ukázky:

 1. ‹xxx›

Přípravy:

 1. ‹shortest› – nalezení nejkratší větve stromu
 2. ‹ancestor› – nejbližší společný předek ve stromě
 3. ‹conn›     – existence cesty v orientovaném grafu
 4. ‹usssp›    – nejkratší cesty do všech vrcholů grafu
 5. ‹wsssp›    – totéž s ohodnocenými hranami
 6. ‹spanning› – minimální kostra

Řešené příklady:

 1. ‹xxx›
 2. ‹xxx›
 3. ‹xxx›
 4. ‹xxx›
 5. ‹xxx›
 6. ‹xxx›