最短路 径问题―――蚂蚁爬行的最短路径.docVIP

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