Pathfinding around threats

What is the normal way to do pathfinding around threats? Should the pathfinder compute the threat value at each node during evaluating, or should the data be baked into the graph?

I chose the second option for my game. Now I am not so sure if it was the right idea because I am running out of memory for all these graphs (up to one per agent).

Source: Pathfinding around threats

Via: Google Alerts for AI