1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《13.4课题学习最短路径问题》精品PPT课件优质课下载
4月16日韩国客轮沉没事故中，一艘轮船在B 处接到求救信号后前往出事客轮A处救援游客，然后将游客送往岸边l 上，再返回B处，请你设计出轮船的最短路径．
问题1 这是一个最短路径问题，我们要解决这个问题，首先将这个实际问题，抽象为纯数学问题。
将A，B两艘轮船抽象为两个点，将岸边l 抽象为一条直线．
探索新知
B
·
·
A
l
（1）从B地出发，到A地救援，再到岸边l，然后回到B地；
探索新知
问题2 你能用自己的语言说明这个问题的意思吗？
B
·
·
A
l
（2）轮船B行驶的路程
=BA+AC+CB
C
这个问题表达的意思就是：
(3)由于BA的长度是固定的，
路程AC、CB的长度没有固定，
因此只要使AC+BC的和最小，
总路程就最短．（如图）．