求帮忙一道 数据结构 c++的题目 题目2：求图的最短路径。注意：这里要求4号结点到2号结点的最短路径的长度 #includeincludeincludeincludedefine Infinity 1000define Maxvexnum 15struct info{int position；char name[20]；}；struct MGraph{info vex[Maxvexnum]；int*arcs；int vexnum；}；void GreatGraph(MGraph&G){int i=0，j=0；G.vexnum=12；for(i=0；i；i+){G.vex[i].position=i；}/给结点编号strcpy(G.vex[0].name，\"公园正门\")；strcpy(G.vex[1].name，\"糖果小屋\")；strcpy(G.vex[2].name，\"公共厕所\")；strcpy(G.vex[3].name，\"便利小吃街\")；strcpy(G.vex[4].name，\"异国风情\")；strcpy(G.vex[5].name，\"演出广场\")；strcpy(G.vex[6].name，\"游泳馆\")；strcpy(G.vex[7].name，\"中心游乐场\")；strcpy(G.vex[8].name，\"纪念品店\")；strcpy(G.vex[9].name，\"水上运动\")；strcpy(G.vex[10].name，\"欢乐农庄\")；strcpy(G.vex[11].name，\"公园出口\")；每个地点名一个个复制给每个点的Name数组里G.arcs=(int*)malloc(sizeof(int*)*G.vexnum)；大小是G.vexnum个int类型指针for(i=0；i；i+){G.arcs[i]=(int*)malloc(sizeof(int)*G.vexnum)；for(j=0；j；j+){G.arcs[i][j]=Infinity；}}G.arcs[0][2]=50；G.arcs[0][1]=70；G.arcs[0][4]=40；G.arcs[1][2]=40；G.arcs[1][3]=60；G.arcs[1][5]=80；G。.
crio到底啥意思
世界地图上两个点间的直线，是不是这两个地方最短的航线？如果地球是个完美的球体呢，是否是？ 扔翔的回答-https：//www.zhihu.com/question/2644 34508/answer/293891887 但我希望我的回答能更加生动，让非专业的人也能看懂~ 世界在人们的眼里会是什么样子的呢？是这。
初二数学最短路径问题有几种类型？ 过C做OA的垂线，得到对称点为C1；过C做OB的垂线，得到对称点为C2；连接C1C2分别与OA、OB交于D、E。易证DE为所求使周长最小的点。因为周长是C1C2，两点之间线段最短。DCE=∠C1CC2-(∠DCC1+∠ECC2)=(∠OCC1+∠OCC2)-(∠DC1C+∠EC2C)=(∠OC1C+∠OC2C)-(∠DC1C+∠EC2C)=(∠OC1C-∠DC1C)+(∠OC2C-∠EC2C)=∠OC1C2+∠OC2C1=120°
老哥们初中试卷压轴题的二次函数问题应该怎么做？ 比如说二次函数中动点的问题（运动时间什么时候最大）二次函数中几何图形面积问题（最大和相似）本人是乌…
关于方格最短路径问题，排列组合 E和F都是顶点，而不是一个格子。如下图
初二最短路径问题
