当前位置： >
> 求大神帮助关于寻路问题给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结
求大神帮助关于寻路问题给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结
SSYYZZ & at
求大神帮助！！！关于寻路问题给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结点v和u是n个结点中的任意两点。要求：1、自己输入总共的点数 &
2、自己输入2点之间的距离 &
3、输出最短距离
　　C/C++ code　　#include &stdio.h&
#include &stdlib.h&
#include &malloc.h&
#define MVNum 100
#define Maxint 32767
enum boolean{FALSE,TRUE};
typedef char VertexT
typedef int A
typedef struct
VertexType vexs[MVNum];
Adjmatrix arcs[MVNum][MVNum];
int D1[MVNum],P1[MVNum];
int D[MVNum][MVNum],P[MVNum][MVNum];
void CreateMGraph(MGraph * G,int n,int e)
int i,j,k,w;
for(i=1;i&=n;i++)
G-&vexs[i]=(char)i;
for(i=1;i&=n;i++)
for(j=1;j&=n;j++)
G-&arcs[i][j]=M
printf(&输入%d条边的i,j及w:\n&,e);
for(k=1;k&=e;k++)
scanf(&%d,%d,%d&,&i,&j,&w);
G-&arcs[i][j]=w;
printf(&有向图的存储结构建立完毕！\n&);
void Dijkstra(MGraph *G,int v1,int n)
int D2[MVNum],P2[MVNum];
int v,i,w,
enum boolean S[MVNum];
for(v=1;v&=n;v++)
S[v]=FALSE;
D2[v]=G-&arcs[v1][v];
if(D2[v]&Maxint)
D2[v1]=0;S[v1]=TRUE;
for(i=2;i&n;i++)
for(w=1;w&=n;w++)
if(!S[w] && D2[w]&min)
v=w;min=D2[w];
S[v]=TRUE;
for(w=1;w&=n;w++)
if(!S[w] && (D2[v]+G-&arcs[v][w]&D2[w]))
D2[w]=D2[v]+G-&arcs[v][w];
printf(&路径长度
for(i=1;i&=n;i++){
printf(&%5d&,D2[i]);
printf(&%5d&,i);
while(v!=0)
printf(&&-%d&,v);
printf(&\n&);
void Floyd(MGraph *G,int n)
int i,j,k;
for(i=1;i&=n;i++)
for(j=1;j&=n;j++)
if(G-&arcs[i][j]!=Maxint)
P[i][j]=j;
P[i][j]=0;
D[i][j]=G-&arcs[i][j];
for(k=1;k&=n;k++)
for(i=1;i&=n;i++)
for(j=1;j&=n;j++)
if(D[i][k]+D[k][j]&D[i][j])
D[i][j]=D[i][k]+D[k][j];
P[i][j]=P[i][k];
void main()
MGraph *G;
int n,e,v,w,k;
G=(MGraph *)malloc(sizeof(MGraph));
printf(&输入图中顶点个数和边数n,e: &);
scanf(&%d,%d&,&n,&e);
CreateMGraph(G,n,e);
while(xz!=0)
printf(&******求城市之间的最短路径******\n&);
printf(&================================\n&);
printf(&1.求一个城市到所有城市的最短路径\n&);
printf(&2.求任意的两个城市之间的最短路径\n&);
printf(&================================\n&);
printf(&请选择：1 或 2，选择 0 退出：&);
scanf(&%d&,&xz);
Floyd(G,n);
printf(&输入源点（或称起点）和终点：v,w: &);
scanf(&%d,%d&,&v,&w);
k=P[v][w];
printf(&顶点 %d 到 %d 无路径！\n&,v,w);
printf(&从顶点 %d 到 %d 的最短路径是 %d\n&,v,w,v);
while(k!=w)
printf(&-&%d&,k);
k=P[k][w];
printf(&-&%d&,w);
printf(&路径长度: %d\n&,D[v][w]);
printf(&求单源路径，输入源点 v: &);
scanf(&%d&,&v);
Dijkstra(G,v,n);
printf(&结束求最短路径，再见！\n&);
}st_hong & &
& & （0）（0）
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&&&湘教QS2-164&&增值电信业务经营许可证湘B2-用asp.net弄了一个视频播放，用了以下代码画面出来却停在那里点击开始按钮也一直不播放，求大神帮我看下问题出现在那里？非常感谢！
[问题点数：40分]
用asp.net弄了一个视频播放，用了以下代码画面出来却停在那里点击开始按钮也一直不播放，求大神帮我看下问题出现在那里？非常感谢！
[问题点数：40分]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
相关帖子推荐：
2015年2月 .NET技术大版内专家分月排行榜第二2015年1月 .NET技术大版内专家分月排行榜第二2014年11月 .NET技术大版内专家分月排行榜第二2014年5月 .NET技术大版内专家分月排行榜第二2014年4月 .NET技术大版内专家分月排行榜第二2012年2月 多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二
2014年12月 .NET技术大版内专家分月排行榜第三2014年10月 .NET技术大版内专家分月排行榜第三2014年9月 .NET技术大版内专家分月排行榜第三2014年1月 .NET技术大版内专家分月排行榜第三2013年12月 .NET技术大版内专家分月排行榜第三2013年10月 .NET技术大版内专家分月排行榜第三2013年5月 .NET技术大版内专家分月排行榜第三2011年9月 .NET技术大版内专家分月排行榜第三2011年2月 .NET技术大版内专家分月排行榜第三2010年2月 .NET技术大版内专家分月排行榜第三
2015年2月 .NET技术大版内专家分月排行榜第二2015年1月 .NET技术大版内专家分月排行榜第二2014年11月 .NET技术大版内专家分月排行榜第二2014年5月 .NET技术大版内专家分月排行榜第二2014年4月 .NET技术大版内专家分月排行榜第二2012年2月 多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二
2014年12月 .NET技术大版内专家分月排行榜第三2014年10月 .NET技术大版内专家分月排行榜第三2014年9月 .NET技术大版内专家分月排行榜第三2014年1月 .NET技术大版内专家分月排行榜第三2013年12月 .NET技术大版内专家分月排行榜第三2013年10月 .NET技术大版内专家分月排行榜第三2013年5月 .NET技术大版内专家分月排行榜第三2011年9月 .NET技术大版内专家分月排行榜第三2011年2月 .NET技术大版内专家分月排行榜第三2010年2月 .NET技术大版内专家分月排行榜第三
匿名用户不能发表回复！|
每天回帖即可获得10分可用分！小技巧：
你还可以输入10000个字符
(Ctrl+Enter)
请遵守CSDN，不得违反国家法律法规。
转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者。跪求一部动画片名字！大概是跟魔法有关的，我记得一个人，后来念咒的时候有说，恶梦魔王的碎片...然后一堆，手里就会出现类似光剑的东西，啊啊啊。太早了。只记得这么点了，求大神帮帮忙，求名字。TAT
跪求一部动画片名字！大概是跟魔法有关的，我记得一个人，后来念咒的时候有说，恶梦魔王的碎片...然后一堆，手里就会出现类似光剑的东西，啊啊啊。太早了。只记得这么点了，求大神帮帮忙，求名字。TAT
动画 秀逗魔导士&
秀逗魔导士，日本动画。由秀逗魔导士系列作品的改编的动画。是以原作本传小说第一部为主要内容的TV版动画。
的感言：谢谢你帮了我大忙！
其他回答 (3)
应该是秀逗魔导士，比较早了，还会出现神龙什么的
东京喵喵？里的蓝骑士？
相关知识等待您来回答
动漫领域专家什么是手机感应器求大神帮助一打电话或接电话就会亮的东东,很小…它的工作原理是什么＜有没有电子?＞_百度作业帮
什么是手机感应器求大神帮助一打电话或接电话就会亮的东东,很小…它的工作原理是什么＜有没有电子?＞
手机感应器的工作原理 处于待机状态下的手机在接收到基站发来的呼叫信号后,将会发出应答信号,手机的天线也会有短暂的射频信号送出.此时,如果有一种微型感应器在手机旁,它将发出闪闪红光,有些品种的感应器还会发出音乐声响.解剖感应器电路发现它实际上是一只900MHz射频指示器,现对其工作原理分析如下.900MHz射频指示器的电原理图如附图所示,射频信号被作为天线(W) 的弹簧钢丝L1接收后（L2为仅一匝的扼流圈）,信号经C1送到VT1放大,VT1在偏置电阻R1和R2的作用下处于临界导通状态,无信号时VT1的集电极为高电平,使PNP管VT2截止,由VT3和VT4组成的多谐振荡器不工作.此时,VT4的集电极也处于高电平,VT5截止,LED不发光；一旦有信号进入VT1的基极,使处于临界状态的VT1导通,VT1集电极处于低电平,VT2导通,通过R7、R8给多谐振荡器VT3和VT4的基极加上偏置电压,多谐振荡器进行低频振荡,VT4的集电极电压亦在振荡变化中,导致VT5间歇导通,LED则闪闪发光,当天线附近无射频信号,一切归于平静.该电路的灵敏度调节有两处：一是改变R1,但R1不能太小,否则VT1在无信号时就会导通,就不能起到指示作用.R1的大小还与VT1的放大倍数有关.二是L2,增加 L2的匝数可提高灵敏度,如果拆掉L2,则电路灵敏度将最大幅度提高,虽然易受干扰信号触发而误动作,但可灵敏的指示周围电磁场的存在,如果用它来检查无线电话是否有48MHz射频发射,将打开的无绳电话的天线靠近该射频指示器的天线时,若LED闪闪发光,表明无绳电话有信号发射.从这个意义上讲,这样的射频指示器是一种广谱场强计,它对所指示的电磁场频率无明显的选择性
线路操控的一种感应器腿部毛孔红肿有点发黑快三个月了求大神帮忙！_百度知道
问:腿部毛孔红肿有点发黑快三个月了求大神帮忙！
来自后营村卫生室
避免搔抓、主要原因是。这种情况是因为毛囊堵塞引起的、多食用富含维生素的蔬菜和水果、油腻皮肤、喝水少等原因、多喝水。多见于成年人群。建议口服排毒养颜胶囊和防风通圣颗粒、进食辛辣食品；卫生不洁你好
你好，这种情况是引起局部毛囊腺炎，建议不要经常刮腿毛，必要时可以服用抗炎的药物治...
腿上被蚊子叮了几个包，都肿了，而且特别痒，各位大神有没有什么让这些包快速消失的方...
指导意见：
应该补钙。 建议口服盖尔奇d试试。 另外注意多晒太阳和多吃骨头汤和鲫鱼汤...
问题分析：
你好，是不是有低血糖的现象，我建议你最好是平时多注意休息，多吃点含蛋白...
指导意见：
是内分泌旺盛，油腻堵塞毛孔发炎引起的，可以使用硫磺肥皂擦洗痘痘，功效非...
* 百度知道专家平台解答内容由公立医院医生提供，不代表百度立场。* 由于网上问答无法全面了解具体情况，回答仅供参考，如有必要建议您及时当面咨询医生