下载此文档

最短路径问题.4最短路径问题.ppt

文档分类：IT计算机 | 页数：约12页举报非法文档有奖

1/12

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/12 下载此文档

文档列表 文档介绍

最短路径问题.4最短路径问题.ppt.ppt授课人:包春媛 :将军每天骑马从城堡A出发,到城堡B,途中马要到小溪边饮水一次。将军问怎样走路程最短?:将军每天骑马从城堡A出发,到城堡B,途中马要到小溪边饮水一次。将军问怎样走路程最短?:BA(一):古希腊一位将军骑马从城堡A到城堡B,途中马要到小溪边饮水一次。将军问怎样走路程最短?最短路线:将军饮马:A---P---:一位将军骑马从城堡A到城堡B,途中马要到小溪水边饮水一次,问:这位将军怎样走路程最短?AB河两点在一条直线同侧(二)一次轴对称::已知:P、Q是△ABC的边AB、AC上的点,你能在BC上确定一点R,使△PQR的周长最短吗?两点在一条直线同侧(二)一次轴对称::一位将军骑马从驻地A出发,先牵马去草地OM吃草,再牵马去河边ON喝水,最后回到驻地A,问:这位将军怎样走路程最短?OMN(三)二次轴对称::已知P是△ABC的边BC上的点,你能在AB、AC上分别确定一点Q和R,使△PQR的周长最短吗?(三)二次轴对称:

最短路径问题.4最短路径问题来自淘豆网m.daumloan.com转载请标明出处.