①主要采用讲授法,将实际问题用图形表示出来。语言描述转换的方法(用圆圈加标号表示某一景点,用箭头表示从某景点到其他景点是否存在旅游线路,并且将旅途费用写在箭头的旁边。)一边用语言描述,一边在黑上画图。
②注意示范画图只进行一部分,让学生独立思考、自主完成余下部分的转化。
③及时总结,原型抽象(景点作为图的结点,景点间的线路作为图的边,旅途费用作为边的权值),将案例求解问题抽象成求图中某一结点到其他各结点的最短路径问题。
④利用多媒体课件,向学生展示一张带权有向图,并略作解释,为后续教学做准备。
教学方法及注意事项:
①启发式教学,如何实现按路径长度递增产生最短路径?
②结合案例分析求解最短路径过程中(重点)注意此处借助黑板,按照算法思想的步骤。同样,也是只示范一部分,余下部分由学生独立思考完成。