You are given the following search space:

$\backslash$table$[[$State$,$Next,Cost$],[A,$B$,4],[A,$C$,1],[$B$,$D$,3],[$B$,$E$,8],[$C$,$C$,0],[C,$D$,2],[$C$,$F$,6],[$D$,$C$,2],[$D$,$E$,4],[E,$G$,2],[F,$G$,8]]$

Find the return path for the follwing search :

I$-$ BFS

II$-$DFS

III$-$IDF