电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

最短路径问题―――蚂蚁爬行的最短路径VIP专享VIP免费

最短路径问题―――蚂蚁爬行的最短路径_第1页
最短路径问题―――蚂蚁爬行的最短路径_第2页
最短路径问题―――蚂蚁爬行的最短路径_第3页
最短路径问题―――蚂蚁爬行的最短路径最短路径问题旨在寻找图(由结点和路径组成的)中两结点之间的最短路径确定起点的最短路径问题:即已知起始结点,求最短路径的问题确定终点的最短路径问题:与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题确定起点终点的最短路径问题-即已知起点和终点,求两结点之间的最短路径。而蚂蚁爬行的最短路径是指蚂蚁在平面图形或在几何体中爬行,求其爬行的最短路程。1.一只蚂蚁从原点0出发来回爬行,爬行的各段路程依次为:+5,-3,+10,-8,-9,+12,-10.回答下列问题:(1)蚂蚁最后是否回到出发点0;(2)在爬行过程中,如果每爬一个单位长度奖励2粒芝麻,则蚂蚁一共得到多少粒芝麻.2.如图,边长为1的正方体中,一只蚂蚁从顶点A出发沿着正方体的外表面爬到顶点B的最短距离是.3.如图,点A、B分别是棱长为2的正方体左、右两侧面的中心,一蚂蚁从点A沿其表面爬到点B的最短路程是cm4.如图,一只蚂蚁从正方体的底面A点处沿着表面爬行到点上面的B点处,它爬行的最短路线是()A.A⇒P⇒BB.A⇒Q⇒BC.A⇒R⇒BD.A⇒S⇒B5.如图,点A的正方体左侧面的中心,点B是正方体的一个顶点,正方体的棱长为2,一蚂蚁从点A沿其表面爬到点B的最短路程是()6.正方体盒子的棱长为2,BC的中点为M,一只蚂蚁从A点爬行到M点的最短距离为()7.如图,点A和点B分别是棱长为20cm的正方体盒子上相邻面的两个中心,一只蚂蚁在盒子表面由A处向B处爬行,所走最短路程是cm。8.正方体盒子的棱长为2,BC的中点为M,一只蚂蚁从A点爬行到M点的最短距离为.第8题ABA1B1DCD1C1214ABA1B1DCD1C12149.如图所示一棱长为3cm的正方体,把所有的面均分成3×3个小正方形.其边长都为1cm,假设一只蚂蚁每秒爬行2cm,则它从下底面点A沿表面爬行至侧面的B点,最少要用秒钟.第9题第10题第11题第12题10.如图,长方体的长为15,宽为10,高为20,点B离点C的距离为5,一只蚂蚁如果要沿着长方体的表面从点A爬到点B,需要爬行的最短距离是。11.如图,一只蚂蚁从实心长方体的顶点A出发,沿长方体的表面爬到对角顶点C1处(三条棱长如图所示),问怎样走路线最短?最短路线长为.12.如图所示:有一个长、宽都是2米,高为3米的长方体纸盒,一只小蚂蚁从A点爬到B点,那么这只蚂蚁爬行的最短路径为米。13.如图,直四棱柱侧棱长为4cm,底面是长为5cm宽为3cm的长方形.一只蚂蚁从顶点A出发沿棱柱的表面爬到顶点B.求:(1)蚂蚁经过的最短路程;(2)蚂蚁沿着棱爬行(不能重复爬行同一条棱)的最长路程.第13题第14题第15题第16题14.如图,在一个长为50cm,宽为40cm,高为30cm的长方体盒子的顶点A处有一只蚂蚁,它要爬到顶点B处去觅食,最短的路程是多少?15.如图,长方体的长、宽、高分别为6cm,8cm,4cm.一只蚂蚁沿着长方体的表面从点A爬到点B.则蚂蚁爬行的最短路径的长是。16.如图是一个三级台阶,它的每一级的长、宽、高分别为20cm、3cm、2cm.A和B是这个台阶上两个相对的端点,点A处有一只蚂蚁,想到点B处去吃可口的食物,则蚂蚁沿着台阶面爬行到点B的最短路程为cm17.如图,是一个三级台阶,它的每一级的长、宽和高分别等于5cm,3cm和1cm,A和B是这个台阶的两个相对的端点,A点上有一只蚂蚁,想到B点去吃可口的食物.请你想一想,这只蚂蚁从A点出发,沿着台阶面爬到B点,最短线路是cm。18.如图,长方体的底面边长分别为2cm和4cm,高为5cm.若一只蚂蚁从P点开始经过4个侧面爬行一圈到达Q点,则蚂奴爬行的最短路径长为cm.第18题第19题第20题19.如图,一块长方体砖宽AN=5cm,长ND=10cm,CD上的点B距地面的高BD=8cm,地面上A处的一只蚂蚁到B处吃食,需要爬行的最短路径是多少?20.如图,一个长方体形的木柜放在墙角处(与墙面和地面均没有缝隙),有一只蚂蚁从柜角A处沿着木柜表面爬到柜角C1处.(1)请你画出蚂蚁能够最快到达目的地的可能路径;(2)当AB=4,BC=4,CC1=5时,求蚂蚁爬过的最短路径的长;(3)求点B1到最短路径的距离.21.有一圆柱体如图,高4cm,底面半径5cm,A处有一蚂蚁,若蚂蚁欲爬行到C处,求蚂蚁爬行的最短距离.第23题第24题22.有一圆形油罐底面圆...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部