Adicionado busca em profundidade e método para montar o caminho a partir da árvore de caminhos mais curtos