In route planning, what analysis determines the path of least impedance between two points considering topography and travel restrictions?

• A. pathfinding
• B. utility analysis
• C. network analysis
• D. shortest path analysis

Answer: (D)

Minimizing cumulative impedance across a network is what shortest path analysis does in route planning. Impedance is the cost assigned to traveling along each segment, reflecting terrain difficulty, slope, and travel restrictions. The network is modeled with nodes and edges, and each edge carries a weight that represents how hard it is to traverse. Shortest path analysis seeks the route between two points that accumulates the smallest total cost, using algorithms such as Dijkstra’s or A* to account for varying terrain and rules. This means a longer-distance path can still be the best choice if its overall impedance is lower. The other ideas are broader or not focused on minimizing a cost metric: pathfinding is the general process of finding any path, network analysis covers more than just the least-cost route, and utility analysis isn’t the routing approach here.