离散数学最短路径的问题 带权图 从v0开始可以发现2113有v1，v2两个顶点相连计算权5261重，选权重小的那条4102边v0v1。然后从v1，开始观察1653与v1相连的点v3，v2，v4v1、v3相连的路径，权重最小的是v1v2v4v3=6，舍去v1v3这条边v1、v4相连的路径，权重最小的是v1v2v4=2+1=3，舍去v1v4这条边v1、v2相连的路径，权重最小的是v1v2=2v4、v5相连的路径，权重最小的是v4v3v5=3+2=5，舍去v4v5这条边
立体图形表面求最短路径画图 两点间直线最近。这是初中知识了
初中数学投影与视图 如果是圆锥 圆柱等就把侧面展开 然后定点连接 距离最短如果是长方体的话 相对的两个顶点的路线就有三条了 因为展开有三种情况 只有一条是最短的距离 这里要小心哦呵呵 其实没什么可以注意的 只要画出侧面图 就没什么大问题 这个内容一般不会出太难的吧希望能帮到你
一道数学题，求大神指点 不明白怎样走才是最短路径，最好有图把最短路径标出来 从A到B最短路径就是从任何一点开始只能向右或向上走，不能向下或向左走，即不走回头路才算最短。解决此类问题最好用标数法。C1-D3-E6-B10F1-G2-H3-I4A0-J1-K1-L1
最短路径问题对称
要求：要能输出图形的最短路径设计，用C语言编写，高手进！！！ 这个是我以前参加省赛的时候写的，一直保存着的，应该是你这个问题的答案，语法上没有问题，因为以前我跑过的，这个是C++程序，不过C和C++在基础语法上没有任何区别的，在这里拿出来跟你分享，希望能得到你的分哦。呵呵。设G=(V，E)是一个每条边都有非负长度的有向图，有一个特异的顶点s称为缘。单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一个其他顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。这个问题可以用Dijkstra算法解决。下面我给了c++下的源代码！includevoid main(){int infinity=100，j，i，n，k，t，*w，*s，*p，*d；cout；cin>；>；n；cout；d=new int[n]；s=new int[n]；p=new int[n]；w=new int*[n]；for(i=0；i；i+){w[i]=new int[n]；}for(i=0；i；i+)for(j=0；j；j+)cin>；>；w[i][j]；for(s[0]=1，i=1；i；i+){s[i]=0；d[i]=w[0][i]；if(d[i])p[i]=0；else p[i]=-1；}for(i=1；i；i+){t=infinity；k=1；for(j=1；j；j+)if(。s[j])&(d[j])){t=d[j]；k=j；}s[k]=1；point k join the Sfor(j=1；j；j+)if(。s[j])&(d[j]>；d[k]+w[k][j])){d[j]=d[k]+w[k][j]；p[j]=k；}}cout从源点到其它顶点的最短距离依次如下：；for(i=1；i；i+)cout[i]；}顶点个数用n表示，这里给出的例子n=6。
关于最短路径问题。是关于中国邮路的 目测没人回答啊，我顶一下！坐等大神粗线啊，祝LZ好运！
