MTF_Operačná analýza, zadania

Zadanie č.5

Prí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í vyzbierať guľatinu zo všetkých zberných miest (zvýraznené body s písmenami). Začiatok zberu dreva si vodič automobilu (študent) zvolí ľubovoľne, pričom koniec zberu musí byť v začiatočnom mieste. Vypočítajte najkratšiu vzdialenosť v kilometroch, ktorú auto prejde pri zvážaní guľatiny v Dubnickom revíri. Trasy, po ktorých musí prejsť auto 2x zvýraznite prerušovanou čiarou.

Príklad 3: Na obrázku 2 je znázornená mapa. V mieste I je centrálna stanica rozvodnej siete prevozu ropných produktov. V grafe treba nájsť cestu s najväčšou priepustnosťou z I do B, resp. do všetkých ostatných uzlov siete. Ohodnotenie hrán kij sú maximálne priepustnosti jednotlivých úsekov.
...