Therefore, the state of the t-th hop can be defined as s t = (r q , e t , h t ), where h t is the representation of the historical path.
we use an LSTM to encode the historical path information, h t is the output of LSTM at the t-th step.