with shortest path parsed result