积极 AI Logo 积极 AI

Dijkstra算法演示 by chris cambré (2)

Dijkstra算法演示 by chris cambré (2)
几何画板及绘图内容加载中，请稍等……
2017-12-02 17:49
最值优化几何作图函数图像
所属专题 Shortest path
①本范例演示了Dijkstra算法在图论中的应用，通过可视化方式展示最短路径搜索过程；②涉及的核心数学概念包括图论、最短路径、贪心算法、距离计算；③作图要点——从『构造摘要』提炼用到了GeoGebra命令/对象：Circle（圆）、Point（点）、Segment（线段）；④适合高中及以上学生或对算法与数学可视化感兴趣的学习者，用于理解算法原理和实际应用。

GeoGebra 命令及参数

  1. ConstructionStep() → stap
  2. Circle(A, 0.5) → c
  3. Circle(B, 0.5) → d
  4. Circle(C, 0.5) → e
  5. Circle(D, 0.5) → f
  6. Circle(E, 0.5) → g
  7. Circle(F, 0.5) → h
  8. Point(c) → G
  9. Point(f) → H
  10. Segment(G, H) → i
  11. Point(f) → I
  12. Point(g) → J
  13. Segment(I, J) → j
  14. Point(g) → K
  15. Point(h) → L
  16. Segment(K, L) → k
  17. Point(e) → M
  18. Point(h) → N
  19. Segment(M, N) → l
  20. Point(d) → O
  21. Segment(N, O) → m
  22. Point(e) → P
  23. Point(d) → Q
  24. Point(c) → R
  25. Point(d) → S
  26. Segment(R, S) → p
  27. Point(c) → T
  28. Point(e) → U
  29. Segment(T, U) → q
  30. Point(e) → V
  31. Point(f) → W
  32. Segment(V, W) → r
  33. Segment(P, Q) → b
  34. Circle(A, 0.5) → s
  35. Circle(B, 0.5) → t
  36. Segment(R, S) → a
  37. Circle(C, 0.5) → c_1
  38. Segment(T, U) → f_1
  39. Segment(T, U) → n
  40. Circle(F, 0.5) → d_1
  41. Circle(D, 0.5) → e_1
  42. Segment(V, W) → g_1
  43. Circle(E, 0.5) → h_1
  44. Segment(I, J) → i_1