Fórum studentů MFF UK

Mám po ústním. Algoritmus zase chtěl uplně snadně stavovym grafem, nelíbilo se mu že sem to trochu zamotal a našel mi protipříklad co mi ten muj postup rozbil :-( Očividně na dovolený paměti tak přísně nebazíruje jako spíš aby ten alg byl správně, i na její úkor. Koneckonců ten graf byl maličkej. Z ...

Theseus, Minotaur a Ariadna v labyrintu, plus vtipné lore proč se snaží každý vyhnout každému :-) V labyrintu je maximálně 100 místností, na vstupu jsou v podstatě hrany (seznam chodeb místnost - místnost), počáteční místnost a koncová místnost pro každou postavu zvlášť. Každá postava projde za 1 mi...