绘制地图
在纸上画出8-10个地点（用圆圈表示），用线段连接有通路的地点，在每条线段上标注距离数值。
项目详情
项目详情
数学数学游戏
★★★★★
进阶6
种材料
0
人完成
0
投币
安全提醒
制作或观察时请确认环境安全，必要时在成人或老师陪同下完成。
大张白纸或硬纸板
彩色马克笔
直尺
小棋子或硬币
做标记
便签纸
铅笔和计算器
在纸上画出8-10个地点（用圆圈表示），用线段连接有通路的地点，在每条线段上标注距离数值。
选定起点和终点，尝试找出所有可能的路径，计算每条路径的总距离，找出最短的那条。
学习贪心策略：每一步都走当前最短的边。发现贪心法虽然简单但不一定能找到全局最优解，在纸上练习几个例子。
还没有评论，快来抢沙发吧！
用简化版的迪杰斯特拉算法：从起点出发，每次标记距离最近的未访问节点，更新其邻居的最短距离。
用贪心法和迪杰斯特拉算法分别求解同一张地图，比较两种方法的结果差异。
在笔记本上记录你的思考：导航软件如何为我们规划最短路线，理解图论在现代交通和物流中的重要应用。
通过角色扮演模拟博弈论中经典的囚徒困境，体验合作与背叛的策略选择。你将了解博弈论的基本概念，思考为什么在竞争中合作往往是最优策略。
