1
绘制地图
在纸上画出8-10个地点（用圆圈表示），用线段连接有通路的地点，在每条线段上标注距离数值。
返回探索
在自制地图上寻找从起点到终点的最短路径，初步体验图论中的路径问题。你将用数学思维解决"走哪条路最近"的日常问题，锻炼空间分析能力。
纸张（大张白纸）或纸板
硬纸板
记号笔
彩色马克笔
直尺
小棋子或硬币
做标记
便签纸
铅笔
计算器
用大张白纸或纸板画8—10个地点及各边距离，棋子或硬币作位置标记；便签纸和计算器用于记录比较路径。
在纸上画出8-10个地点（用圆圈表示），用线段连接有通路的地点，在每条线段上标注距离数值。
在纸上画出8-10个地点（用圆圈表示），用线段连接有通路的地点，在每条线段上标注距离数值。
选定起点和终点，尝试找出所有可能的路径，计算每条路径的总距离，找出最短的那条。
选定起点和终点，尝试找出所有可能的路径，计算每条路径的总距离，找出最短的那条。
学习贪心策略：每一步都走当前最短的边。发现贪心法虽然简单但不一定能找到全局最优解，在纸上练习几个例子。
学习贪心策略：每一步都走当前最短的边。发现贪心法虽然简单但不一定能找到全局最优解，在纸上练习几个例子。
用简化版的迪杰斯特拉算法：从起点出发，每次标记距离最近的未访问节点，更新其邻居的最短距离。
用简化版的迪杰斯特拉算法：从起点出发，每次标记距离最近的未访问节点，更新其邻居的最短距离。
用贪心法和迪杰斯特拉算法分别求解同一张地图，比较两种方法的结果差异。
用贪心法和迪杰斯特拉算法分别求解同一张地图，比较两种方法的结果差异。
在笔记本上记录你的思考：导航软件如何为我们规划最短路线，理解图论在现代交通和物流中的重要应用。
在笔记本上记录你的思考：导航软件如何为我们规划最短路线，理解图论在现代交通和物流中的重要应用。
在带权地图上比较各条通路的总距离，逐步标记最近节点能找出最短路径。
还没有探索记录
完成一次探索后，上传作品，记录就会出现在这里。
圆周率测量实验
通过测量各种圆形物品的周长和直径来亲手"发现"圆周率π。你将通过实验方法逼近π的值，体会测量、记录、取平均值的科学方法。
在自制地图上寻找从起点到终点的最短路径，初步体验图论中的路径问题。你将用数学思维解决"走哪条路最近"的日常问题，锻炼空间分析能力。
《最短路径游戏》是创探空间「数学·数学游戏」分类下的实践项目，适合12岁起，难度进阶，可独立完成。共 6 个步骤：绘制地图、穷举尝试、学习贪心法、学习迪杰斯特拉、实战对比、生活应用。需要准备 7 种材料：纸张（大张白纸）或纸板、记号笔、直尺、小棋子或硬币、便签纸、铅笔等。
查看材料与步骤无需登录；登录后可记录过程和上传作品。
纸张（大张白纸）或纸板
硬纸板
记号笔
彩色马克笔
直尺
小棋子或硬币
做标记
便签纸
铅笔
计算器
用大张白纸或纸板画8—10个地点及各边距离，棋子或硬币作位置标记；便签纸和计算器用于记录比较路径。
创建于 更新于
在纸上画出8-10个地点（用圆圈表示），用线段连接有通路的地点，在每条线段上标注距离数值。
选定起点和终点，尝试找出所有可能的路径，计算每条路径的总距离，找出最短的那条。
学习贪心策略：每一步都走当前最短的边。发现贪心法虽然简单但不一定能找到全局最优解，在纸上练习几个例子。
用简化版的迪杰斯特拉算法：从起点出发，每次标记距离最近的未访问节点，更新其邻居的最短距离。
用贪心法和迪杰斯特拉算法分别求解同一张地图，比较两种方法的结果差异。
在笔记本上记录你的思考：导航软件如何为我们规划最短路线，理解图论在现代交通和物流中的重要应用。
在带权地图上比较各条通路的总距离，逐步标记最近节点能找出最短路径。
还没有探索记录
完成一次探索后，上传作品，记录就会出现在这里。