MathPlotAI Logo MathPlotAI

Shortest Path in the Graph

Shortest Path in the Graph
Loading the math board and drawing, please wait…
2017-02-17 21:53
FunctionOptimizationGeometric Construction
This example demonstrates how to find the shortest path between two points in a graph. Key mathematical concepts include geometric construction and optimization. Using GeoGebra commands such as Segment, ShortestDistance, and Length, the shortest path between two points can be constructed. Suitable for high school and above students to learn about geometry and optimization problems.

GeoGebra Commands & Parameters

  1. Segment(mA, mB) → a
  2. Segment(E, F) → b
  3. Segment(F, L) → c
  4. Segment(L, M) → d
  5. Segment(M, J) → e
  6. Segment(J, C) → f
  7. Segment(C, K) → g
  8. Segment(L, K) → h
  9. Segment(K, N) → i
  10. Segment(N, O) → j
  11. Segment(N, P) → k
  12. Segment(P, O) → l
  13. Segment(M, H) → m
  14. Segment(J, I) → n
  15. Segment(H, I) → p
  16. Segment(E, G) → q
  17. Segment(H, G) → r
  18. Segment(G, A) → s
  19. Segment(A, B) → t
  20. Segment(B, T) → a_1
  21. Segment(I, R) → b_1
  22. Segment(J, Q) → c_1
  23. Segment(Q, R) → d_1
  24. Segment(O, S) → e_1
  25. Segment(R, S) → f_1
  26. Segment(T, U) → g_1
  27. Segment(U, V) → h_1
  28. Segment(V, D) → i_1
  29. Segment(D, Z) → j_1
  30. Segment(Z, P) → k_1
  31. Segment(S, V) → l_1
  32. ShortestDistance(ulice, E, D, true) → cesta
  33. Length(cesta) → o
  34. Segment(R, B) → m_1
  35. Segment(S, T) → n_1

AI Drawing Prompt Reference

Draw a graph with multiple points and segments, including points A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, and segments AB, BC, CD, DE, EF, FG, GH, HI, IJ, JK, KL, LM, MN, NO, OP, PQ, QR, RS, ST, TU, UV, VW, WX, XY, YZ. First, connect points A and B, then sequentially connect other points, and finally find the shortest path from E to D and measure its length.
The prompt above was compiled from the original drawing commands and is for reference only.