private List<Vertex> buildStep(Node node) {
		Vector<Node> nodeRoute = new Vector<Node>();
		while(node != null){
			nodeRoute.add(node);
			node = node.get_parent();
		}
		Collections.reverse(nodeRoute);
		if(!nodeRoute.isEmpty())
			nodeRoute.remove(0);
		Vector<Node> nodeSol = new Vector<Node>();
		if(!nodeRoute.isEmpty()){
			_root = nodeRoute.get(0);
			nodeSol.add(_root);
		}
		Vector<Vertex> sol = new Vector<Vertex>();
		for(Node n: nodeSol) sol.add(n.get_state());
		return sol;
	}