OBILAZAK

Svaka pomoci bi dobrodosla.
Jedino sto je meni palo na pamet je napraviti DFS i pretraziti sve dok se ne nadje puni krug.

ima mnogo da se kuca.
A jedini nacin da ti objasnim jeste da ti diktiram kako da radis..
Bolje se sam pomuci..Pa postavi pitanja za neke detalje ako ti ne ide.
Setices se sigurno..

Pretpostavljam da trazenje hamiltonov sa bektrekom puca na vremenu?

Da i to veoma brzo. Jako retko ces nailaziti na zadatke koji su NP teski, odnosno koji se resavaju u exponencijalnom vremenu. Ima kombinacija DP + exponencijalno, ali oni cesto nisu ni malo naivni.

Razmisljaj u smjeru da ti se duzine ne sijeku, pa kakva mi to onda ogranicenja na graf stavlja