作业帮 > 数学 > 作业

网格中除中间的一个长方形外,其余均为正方形,则从A到B的最短路径为?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/31 20:33:15
网格中除中间的一个长方形外,其余均为正方形,则从A到B的最短路径为?
则从A到B的最短路径数为?      请用小学知识解答。因为这是小学2012年希望杯培训题。
1*28+3*21+3*21+1*28=182         解释答案过程也可!
A到①只一条最短路.①到B 有1+2+3+4+5+6+7=28条最短路  
﹙竖线傍边的数字表示①经过该竖线到达B的最短路条数.﹚
∴A过①到B的 最短路条数为1×28 条.
同理 B过④到A的 最短路条数也为1×28 条.即A过④到B的 最短路条数为1×28 条.
A到③最短路条数为3条.②到B有1+2+3+4+5+6=21条最短路 
∴A过②到B的 最短路条数为3×21 条.
同样A过③到B的 最短路条数也为3×21 条.
∴A到B的 最短路条数为1*28+3*21+3*21+1*28=182 ﹙条﹚
如图,长方形的长,宽,高分别为8cm,6cm,4cm,一只蚂蚁沿着长方体的表面从点a爬到b求口蚂蚁爬行的最短路径的长. 图为一幅街道图,从A出发经过十字路口B,但不经过C走到D的不同的最短路径有多少条? (用Dijkstra算法)求出图中顶点1到其余各顶点的最短路径 已知一个长方体的长、宽、高分别是8、cm4cm、4cm,一只蚂蚁沿着长方体的表面从A爬到B,求蚂蚁爬行的最短路径长(图为 在正方形网格图①、图②中各画一个等腰三角形.要求:每个等腰三角形的一个顶点为格点A,其余顶点从格点B、C、D、E、F、G 跪求迷宫最短路径 迷宫最短路径 从一个迷宫的入口到出口找出一条最短路经.用一个二维数 一个蚂蚁从长为4cm,宽为3cm,高为5cm的长方体纸箱的A点沿箱爬往B点,最短路径的长是多少 如图,A和B两地在一条河的两岸,现要在河上造一座桥MN.桥造在何处才能使从A到B的路径AMNB最短?在下图中画出路径,不 试用Dijkstra算法求从v1到其余各顶点的最短路径,写出每一步的状态.算法我会,主要是步奏!下图为题目图,还有就是谁 有一个圆柱,高为12,底面半径为3,A点有只蚂蚁,想去吃B点的食物,求从圆柱侧面爬行最短路径?(π取3) 如图,在平面直角坐标系中,A,B均在边长为1的正方形网格格点上. A,B两地在一条小河的两岸,现要在河上造一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?