K Shortest Path query returns path that doesn't have the `to` node

Yep. It depends on the data set. The more number of times it uses the memory from sync.pool, the more this issue is seen. So, larger dataset will see this issue more frequently.