PN2
Shortest Path
最短路径
Path / 路径Grades G4 - G7
👀
What It Looks Like
Recognition signals — when you see these, think of this structure:
- 1Grid or network with weighted paths
- 2Questions about minimum distance or time
- 3Navigation or routing problems
🎯
What It Really Tests
The core mathematical idea behind this structure:
Find the path with minimum total distance or cost between two points.
找到两点之间总距离或成本最小的路径。
⚠️
Why Students Get Stuck
Common mistakes to watch out for:
- ⚠Only trying obvious paths
- ⚠Not considering all possible routes
- ⚠Confusing shortest path with most direct path
💡
Your First Step
How to begin thinking about problems with this structure:
Systematically try paths, keeping track of minimum distance found so far.
系统地尝试路径，跟踪迄今为止找到的最小距离。
Related Structures
These structures share similar patterns or thinking approaches: