积极 AI Logo 积极 AI

图上最短路径

图上最短路径
几何画板及绘图内容加载中，请稍等……
2017-12-02 16:12
解析几何最值优化函数图像
所属专题 Shortest path
①本范例演示在给定图上寻找两点间最短路径的图形现象；②涉及的核心数学概念包括图论、距离计算、解析几何；③作图要点——从下方『构造摘要』提炼用到了Segment（线段）、ShortestDistance（最短距离）等GeoGebra命令/对象；④适合高中及以上学生学习图论、最优化问题或解析几何的应用。

GeoGebra 命令及参数

  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