Hey guys, here is an outline of how to write a node based routing table for pathfinding in games that can allow multiple routes to a destination or require AI to decide their own best paths based on a list of valid paths to a destination. This is especially useful in games like railroad tycoon, openttd, cities in motion etc... Or in our game "Interstellar Transport Company" Where the stations function as nodes.
Hope this helps somebody!
Mike