Semestrálna práca45 s. / 4. roč. / rar
Zadanie č.5Príklad 1: Na obrázku 1 je znázornená mapa. V mieste G je stanovisko vozidiel špedičnej spoločnosti. Zistite pomocou Dantzigovho algoritmu najkratšie cesty z G k vybraným mestám (sú označené ďalšími písmenami). Príklad 2: Na sieťovom grafe (obr.1) sú zobrazené zvýraznenými bodmi zberné miesta drevenej guľatiny, ktoré sa nachádzajú v ťažobnom revíri Dubnica nad Váhom. Zberné miesta sú označené písmenami a vzdialenosti medzi nimi sú uvedené v stovkách metrov, pričom zberné auto musí vyz...