项目简介

在地图上规划从起点到终点的最佳路线，考虑距离、时间和经过的地点。你将体验路径优化思想，理解"最短路径"和"最优路径"可能并不相同。

1. 1

   准备材料

   白纸（大幅）或方格纸、彩色笔若干 等 5 种

   共 5 种材料

   白纸（大幅）或方格纸适量彩色笔若干1 个直尺1 个小贴纸适量骰子1 个
2. 2

   绘制地图

   在纸上画出一个小镇地图，包含学校、公园、超市、图书馆等6-8个地点，用线段连接相邻地点并标注距离。

   在纸上画出一个小镇地图，包含学校、公园、超市、图书馆等6-8个地点，用线段连接相邻地点并标注距离。

3. 3

   简单路径

   找出从学校到公园的所有可能路线，比较总距离，找到最短路径。

   找出从学校到公园的所有可能路线，比较总距离，找到最短路径。

4. 4

   多点巡游

   规划一条经过所有地点且总距离最短的路线（类似旅行商问题的简化版），比较不同方案的总距离。

   规划一条经过所有地点且总距离最短的路线（类似旅行商问题的简化版），比较不同方案的总距离。

5. 5

   加入限制条件

   增加约束：某条路正在维修不能走、必须先去超市再去公园等，看如何重新规划最优路线。

   增加约束：某条路正在维修不能走、必须先去超市再去公园等，看如何重新规划最优路线。

6. 6

   总结记录

   在笔记本上写下你的发现和思考：为什么有时看起来绕远的路反而更快（考虑拥堵等因素），理解现实中导航软件的基本工作思路。

   在笔记本上写下你的发现和思考：为什么有时看起来绕远的路反而更快（考虑拥堵等因素），理解现实中导航软件的基本工作思路。