For strategic movements, you can have a data structure that is above the navigation mesh called a tactical map. Think of it as a DAG that provides strategic information about the strengths and weaknesses of the major areas of a map.
Influence Maps are a related concept.
Another related concept is a distance to objective map. This can be used to aid in fast calculations for aiding planning. dijkstra flood fill is useful for building that when starting from the objective.
For strategic movements, you can have a data structure that is above the navigation mesh called a tactical map. Think of it as a DAG that provides strategic information about the strengths and weaknesses of the major areas of a map.
Influence Maps are a related concept.
Another related concept is a distance to objective map. This can be used to aid in fast calculations for aiding planning. dijkstra flood fill is useful for building that when starting from the objective.