Changes:

Added a Queue<Fief> to Character constructor to hold list of Fiefs to be visited when auto-traveling.
Amended HexMapGraph getShortestPath method to return Queue<Fief>containing fiefs between source and target fiefs.