图中路径最短问题

图中路径最短问题
几何画板及绘图内容加载中,请稍等……
2017-02-17 21:53
本范例演示了如何在图中找到两点之间的最短路径。涉及的核心数学概念包括几何构造和最值优化。通过使用GeoGebra命令如Segment、ShortestDistance和Length,可以构造出两点之间的最短路径。适合高中及以上学生学习几何和最值优化问题。

GeoGebra 命令及参数

  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 绘图提示语参考

绘制一个包含多个点和线段的图,点包括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,线段包括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。首先连接点A和B,然后依次连接其他点,最后找到从E到D的最短路径,并测量其长度。
以上提示语为根据原始绘图命令整理而来,仅供参考。