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

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/13 07:05:02

网格中除中间的一个长方形外,其余均为正方形,则从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最短?