Reseni pres DFS:

• projit kazdy uzel a s kazdym zavolat DFS

• v kazdem kroku DFS udelat nasledujici

• z aktualniho vrcholu projit vsechny permutace obsahujici tento vrchol a u kazde pocitat celkouvou cestu a kontrolovat zda nevzniklo krizeni nebo cesta neprekroci D. Pokud je cesta OK, zavolat rekurzi s dalsim bodem, ktery nebyl jeste navstiveny.

• pamatovat si vzdy lepsi cestu v kazdem kroku

• Doporuceni: je lepsi pocitat uz vsechny mozne hrany (NxN) a vsechna mozna krizeni a ukladat to nekam, napriklad do pole a pak jen precist obsah pole v pripade potreby. Program bude o dost rychly diky tomu.