Jakým způsobem se asi stavěl hrad CAMELOT ve známé legendě o králi Artušovi a jeho družině? Možná to bylo takto:

Po pečlivém výběru místa stavby dostal stavitel úkol od samotného krále Artuše: „Postav zde na tomto kopci mohutný hrad, který se stane centrem mého království. Dostaneš k dispozici tolik dělníků, kolik budeš potřebovat. Na náklady nehleď, postav hrad kvalitně a co možná nejrychleji. Pokud si nebudeš vědět rady, zeptej se kouzelníka Merlina. Ten zná všelijaké magické metody systémové analýzy a jistě ti poradí. Chci hlavně vědět, kdy nejdříve hrad bude stát.“

Stavitel se příliš nerozmýšlel a šel za Merlinem: „Mám postavit hrad pro krále a on chce vědět,kdy nejdříve může stát. Ty prý umíš věštit z nějakých sítí či co, řekni mi to.“

Merlin se zamyslel a zeptal se: „Neznám tvou představu o stavbě hradu. Dej mi nějaké podklady.“

„Maličkost“, řekl stavitel. „Postavil jsem již několik hradů a na základě vlastních zkušeností a zkušeností mých otců a jejich otců a jejich otců… budu postupovat takto:

Než začnu, potřebuji pod kopcem postavit tyto provozy: kovárnu, vápenku a ubytovny pro dělníky. Po stavbě kovárny můžeme začít se sekáním cesty na hrad a se sekáním dráhy pro výtah od povozů na kopec, abychom nemuseli tahat materiál nahoru ručně. Současně začneme sušit pokácené dřevo. Po cestě přijde na řadu vysekání vrchu, kde hrad bude stát. Z usušeného dřeva vybudujeme hamr a ve vysekané dráze výtah.Vlastní stavba je potom již poměrně jednoduchá, nejprve základy, pak zdi a střechu a stavba je v podstatě hotova.“

Merlin povídá: „To je hezké, ale máš představu o době trvání jednotlivých činností?“

Stavitel odpověděl: „Jasně, že mám. Koukni:

Stačí ti to takhle?“

Merlin povídá: „To mi stačí. Zítra ti dám odpověď.“

Úkol č.1: V roli kouzelníka Merlina sestrojte síťový hranově orientovaný graf a pokuste se najít kritickou cestu. Jaký je nejdříve možný konec celé stavby?