Best A* Method to use for Cave Navigation

Hi,

If I have a cave system, and I want a seeker to navigate throughout the cave system, which is the best methodology to use?

I’ve looked through the examples and the closest match seems to be the cube / node based system, where a list of nodes are passed through (Example Scene 5, found in the A* Unity package). Is this the best way?

Or is there a better way (either for performance or ease of use)? And if so which example scene would is this illustrated in?

Best Regards,

Alex