最短路程问题(新疆).ppt
yy****24
亲,该文档总共17页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
最短路程问题(新疆).ppt
最短路程问题问题:如何在△ABC的各边上分别确定点D、E、F,使△DEF的周长最小?点B处的小狗为尽快吃上位于点A处的食物,它会沿怎样的路线奔跑过去?点B处的小狗想先到河边喝水,再跑向点A处觅食,为使所跑路程最短,聪明的小狗会按怎样的路线奔跑?(河岸边用水平直线l表示)“将军饮马”问题:小狗从点P出发,先到水沟边喝水,然后跑向路边觅食,再跑回到P点,为使所跑路程最短,聪明的小狗会按怎样的路线奔跑?(注:小水沟边沿与路边沿均看成直线,且路边各处均有狗可吃的食物.)仔细观察下图,说说你发现的结论.△ABC区域
路程最短问题的模型和题型浅论.docx
路程最短问题的模型和题型浅论---将军饮马模型一.六大模型1.如图,直线l和l的异侧两点A、B,在直线l上求作一点P,使PA+PB最小。2.如图,直线l和l的同侧两点A、B,在直线l上求作一点P,使PA+PB最小。3.如图,点P是∠MON内的一点,分别在OM,ON上作点A,B。使△PAB的周长最小4.如图,点P,Q为∠MON内的两点,分别在OM,ON上作点A,B。使四边形PAQB的周长最小。5.如图,点A是∠MON外的一点,在射线ON上作点P,使PA与点P到射线OM的距离之和最小6..如图,点A是∠MON
基于改进的Kruskal算法求解最短路程问题.doc
提供完整版的毕业设计研究生综合应用报告课程名称高级计算机网络学院计算机学院年级一专业班学生姓名张仲勋学号20141402024开课时间2014至2015学年第一学期基于流媒体的高清视频传输摘要本文使用适当改进的Kruskal算法,解决为使总路程最短如何选择出行路线的问题。把要到访的地点作为顶点,所有顶点两两之间的连线和距离(起点和终点无连线)分别作为边以及边的权值,构造加权无向图。问题即转化为寻求从起点出发,遍历中间各点,最后到达终点的最短路径。该路径是无向图的生成树,但不一定是最小生成树。路径的起点和终
拓展资源:蚂蚁爬行最短路程问题的拓展.doc
拓展资源:蚂蚁爬行最短路程问题的拓展教科书有这样一个问题:有一个圆柱,它的高等于12厘米,底面半径等于3厘米.在圆行柱的底面A点有一只蚂蚁,它想吃到上底面上与A点相对的B点处的食物,需要爬行的最短路程是多少?直觉判断,不难发现,蚂蚁应该沿着侧面爬行。那么,在侧面上如何爬行,所走的路程最短呢?由于侧面是弯曲的,为此可以试图将弯曲的侧面展呈一个平面,如下图:在课堂上,相信大家已经比较过多种爬行路径,如(1)A→A′→B;(2)A→B′→B;(3)A→D→B;(4)A→B.当然也得出了沿着直线段AB爬行最近。现
基于改进的Kruskal算法求解最短路程问题.doc
提供完整版的毕业设计研究生综合应用报告课程名称高级计算机网络学院计算机学院年级一专业班学生姓名张仲勋学号20141402024开课时间2014至2015学年第一学期基于流媒体的高清视频传输摘要本文使用适当改进的Kruskal算法,解决为使总路程最短如何选择出行路线的问题。把要到访的地点作为顶点,所有顶点两两之间的连线和距离(起点和终点无连线)分别作为边以及边的权值,构造加权无向图。问题即转化为寻求从起点出发,遍历中间各点,最后到达终点的最短路径。该路径是无向图的生成树,但不一定是最小生成树。路径的起点和终