I mean, we solved the problem in the context of reference cycles during garbage collection.
Why do you need to do garbage collection at all, why don't you just delete the garbage?
Besides the "infinite" part, another problem with this is that the NPC's path isn't necessarily created all at once, but updated as the NPC gets closer to its target / obstacles in it path move around / etc, so there isn't anything to actually check for cycles.
"Seriously, how hard is it to just check if a path is infinite and stop the NPC from moving if it is?"