将军饮马最短路径问题教学设计(共11页)

13.4 将军饮马——最短路径问题教学设计一、教学内容解析为了解决生产，经营中省时省力省钱而希望寻求最佳的解决方案而产生了最短路径问题.初中阶段，主要以“两点之间，线段最短”，“连接直线外一点与直线上