Shortest Path on a Graph

Shortest Path on a Graph
Loading the math board and drawing, please wait…
2017-12-02 16:12
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

  1. Segment(A, C) → f
  2. Segment(A, B) → g
  3. Segment(B, C) → h
  4. Segment(C, D) → i
  5. Segment(C, F) → j
  6. Segment(F, G) → k
  7. Segment(B, E) → l
  8. Segment(E, D) → m
  9. Segment(E, G) → n
  10. ShortestDistance(lijnstukken, A, G, true) → grafiek1