STK for shortest trajectories