Shortest Path on a Graph
Loading the math board and drawing, please wait…
In collections
Shortest path
This example demonstrates finding the shortest path between two points on a given graph. Key math concepts include graph theory, distance calculation, and coordinate geometry. Construction highlights involve using commands like Segment and ShortestDistance in GeoGebra. Suitable for high school students and above learning graph theory, optimization problems, and applications of coordinate geometry.
GeoGebra Commands & Parameters
Segment(A, C) → fSegment(A, B) → gSegment(B, C) → hSegment(C, D) → iSegment(C, F) → jSegment(F, G) → kSegment(B, E) → lSegment(E, D) → mSegment(E, G) → nShortestDistance(lijnstukken, A, G, true) → grafiek1