最短路径题带答案10道
答：【答案】：× 根据状态空间表示问题的步骤,问题求解如下：(1)定义状态变量设SK=(w,x,y,z)为状态变量。W表示猴子在地面上的位置,x表示猴子是否在箱子顶上(x=1表示在箱子顶上,x=0表示不在箱子顶上),y表示箱子在地面上的位置,z表示猴子是否摘到香蕉(z=1表示摘到香蕉,z=0表示没有摘到香蕉),...
答：【答案】A 【答案解析】试题分析：地理信息系统简称GIS，是一种以采集、存储、管理、分析和描述地球表面与地理分布有关数据的空间信息系统。它能显示数据的空间分布，并具有强大的空间查询、分析、模拟、统计和预测等功能。故寻求两点之间最短、最快或景点最多的路径可应用GIS的查询和分析功能。考点：本题...
答：共有20种。从做下角到右上角，最短的路径是往上走3次，往右走三次，总共六次。因此只需要确定这六次中，往上（或者往右）走的顺序就可以确定所有的走法。这个可以看成是一个组合问题，即在6个位置中，取3个位置的所有取法C（6,3）=20。因此最短路径共有20种。从n个不同元素中，任取m(m...
答：你选择的路径应该不是最短的，第一个图示为最短路径；展开后如图2所示，图上的红线即为最短距离。因为展开矩形的长只是底圆周长的一半，所以是7π ；即可求得： 答案是400+49π的平方根。希望对你有帮助 ^_^
答：解答：先考虑E-F的路径，思考的方式和上一个问题一样，E到F最少需要走4步，其中2步向东，2步向北： 。F-G的路径最少要走3步，其中2步向东，1步向北： 。E-F-G的路线是一个问题的分步，所以最后的答案是 * 。有15根火柴，如果规定每次取2根或3根，那么取完这堆火柴共有 ___ 种...
答：第一问 第一种路径：展开后AA1B1C1在一起，即前和上两面展平，有路径线段AC1 第二种路径：展开后ABB1CC1在一起，即前和右两面展平，有路径线段AC1 第二问 第一种路径：AC1=根号[4方+（4+5）方]=2倍根号13 第二种路径：AC1=根号[5方+（4+5）方]大于第一种路径 所以，最短路径长=...
答：v4* v5* v6 3（v1) 4(v2) 5(v2) 5(v2) 7(v4)就剩一个点v6的距离最短 ，全部标志完成 v6的最短就离为7 路径得倒推 v6最短路径从v4来， v4最短路径从v2来，v2最短路径从v1来 最短路径为v1->v2->v5->v6 ...
答：(这里描述的是从节点1开始到各点的dijkstra算法，其中Wa->b表示a->b的边的权值，d(i)即为最短路径值)1． 置集合S={2,3,...n}, 数组d(1)=0, d(i)=W1->i(1,i之间存在边) or +无穷大(1.i之间不存在边) 2． 在S中，令d(j)=min{d(i),i属于S}，令S=S-{j}，若S为...
答：我看其他回答好像都是错的，我给你正确答案，分别以小草和小河为对称轴，做A的对称点，将得到的两个点相连，与小草和小河分别有两个交点B与C，连接AB BC CA，这便是最短路径，前面的答案都是错的，题主注意
答：这类问题需要把图展开，相当于求一个直角三角形的斜边，题目中所求最短路径需要把整个台阶面展开，可得最短路径为√（7^2+(5*3+3*3)^2）=25
网友评论：
宓桑13291763408：
初二数学题:勾股定理求最短路径 -
59320于楠
： 解:将圆柱体侧面展开,得到一长方形,其长为6rcm,宽为hcm两点间直线距离最短,所以最短路程为:√h²+36r²
宓桑13291763408：
如图,牧马人从A地出发,先到草地边某一处牧马,再到河边饮马,然后到B处,请画出最短路径.人教版93页15题 -
59320于楠
：[答案] 以草地为对称轴,做点A的对应点A',以河边为对称轴,作点B的对称点为点B',交草地边于点C交河面于点D,连接A'B',那么A'C=AC,B'D=BD. 所以AC+BD的距离最短(两点之间线段最短) 所以AC+BD即为所求. 我和你的书是一样的.哈哈.
宓桑13291763408：
如图,一块长方体砖宽AN=5cm,长ND=10cm,CD上的点B距地面的高BD=8cm,地面上A处的一只蚂蚁到B处吃食,需要爬行的最短路径是多少? -
59320于楠
：[答案] 如图所示,连接AB, 则AB的长即为A处到B处的最短路程. 在Rt△ABD中, 因为AD=AN+ND=5+10=15,BD=8, 所以AB2=AD2+BD2=152+82=289=172. 所以AB=17cm. 故蚂蚁爬行的最短路径为17cm.
宓桑13291763408：
如图,一只蚂蚁从A沿圆柱表面爬到B处,如果圆柱的高为8cm,圆柱的底面半径为6πcm,那么蚂蚁爬行的最短路径长为______cm. -
59320于楠
：[答案] 连接AB, ∵圆柱的底面半径为 6 πcm, ∴AC= 1 2*2•π• 6 π=6(cm), 在Rt△ACB中,AB2=AC2+CB2=36+64=100, AB=10cm, 即蚂蚁爬行的最短路径长为10cm. 故答案为:10.
宓桑13291763408：
最短路径算法问题 -
59320于楠
：++j) /, t;n＂ ++i) { d[i] = MAX; } /, s); ++i) { int j = i, 10, 10, 10; printf(":最短路径上i前面顶点的编号 /, 10;判断出发点有没有邻接点 for(int i=0, path[8];/ <p[][], 10; d[t] + p[t][k]) { d[k] = d[t] + p[t][k]; /,鄙视思维定势 if(; int w[8][8]={ {10:出发点 ...
宓桑13291763408：
如图,一只蚂蚁从长、宽都是3,高是8的长方体纸箱的A点沿纸箱爬到B点,那么它所行的最短路线的长是() -
59320于楠
：[选项] A. 10 B. 130 C. 73+3 D. 8+3 2
宓桑13291763408：
最短路径问题会的大神说下谢谢如图 -
59320于楠
： 我看其他回答好像都是错的,我给你正确答案,分别以小草和小河为对称轴,做A的对称点,将得到的两个点相连,与小草和小河分别有两个交点B与C,连接AB BC CA,这便是最短路径,前面的答案都是错的,题主注意
宓桑13291763408：
函数题,最短路径 -
59320于楠
： 在座标中A点关于x=2的对称点为A1(4,3),B点关于x轴的对称点为B1(0,-2).A1 B1连线距离为√41.连接A1 ,B1,交y=0于E,交y=2于F,所以E(8/5,0),F(2,1/2).
宓桑13291763408：
C语言最短路径问题 -
59320于楠
： int main() { int G[100][100] = {}; //一个记录图的邻接矩阵int a, b, w; //输入一共有7条边, 5个点int i, j, k; for(i = 1;i <= 5;i++) for(j = 1;j <= 5;j++) G[i][j] = 9999999; for(i = 1;i <= 7;i++) { scanf(＂%d %d %d＂, &a, &b, &w);//输入每条边的信息,a和...
