校园最短路径.docVIP

下载本文档

9
0
约3.87千字
约 5页
2018-05-30 发布于河南
举报
版权申诉

校园最短路径.doc

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

校园最短路径

校园最短路径收起全文#include iostream.h #include stdio.h #include stdlib.h #define INFINITY 10000 #define MAX_V 30 typedef struct{ char* vexs[MAX_V]; int arcs[MAX_V][MAX_V]; int vexnum,arcnum; }MGraph; int have[30]; int CreateUDN(MGraph G) { int i = 0,j=0; G.vexnum = 17; G.arcnum = 10; G.vexs[0] = B1; G.vexs[1] = B2; G.vexs[2] = B3; G.vexs[3] = B4; G.vexs[4] = B5; G.vexs[5] = B6; G.vexs[6] = B7; G.vexs[7] = B8; G.vexs[8] = 食堂; G.vexs[9] = 图书馆; G.vexs[10] = 大学生活动中心; G.vexs[11] =B9; G.vexs[12] = B10; G.vexs[13] = B11; G.vexs[14] = 体育馆; G.vexs[15] = B12; G.vexs[16] = 操场; for(i=0;iG.vexnum;i++) for(j=0;jG.vexnum;j++){if(i==j)G.arcs[i][j]=0;else G.arcs[i][j]=INFINITY;} G.arcs[0][3] = G.arcs[3][0] = G.arcs[0][2] = G.arcs[2][0] = 50 ; G.arcs[2][5] = G.arcs[5][2] = G.arcs[3][5] = G.arcs[5][3] = 150; G.arcs[2][8] = G.arcs[8][2] = G.arcs[3][8] = G.arcs[8][3] = 150; G.arcs[1][2] = G.arcs[2][1] = G.arcs[1][3] = G.arcs[3][1] = 100; G.arcs[1][4] = G.arcs[4][1] = 50; G.arcs[1][12] = G.arcs[12][1] = 300; G.arcs[2][3] = G.arcs[3][2] = 20; G.arcs[0][4] = G.arcs[4][0] = 90; G.arcs[5][6] = G.arcs[6][5] = 40; G.arcs[5][10] = G.arcs[10][5] = 50; G.arcs[5][16] = G.arcs[16][5] = 100; G.arcs[6][7] = G.arcs[7][6] = 40; G.arcs[6][8] = G.arcs[8][6] = 50; G.arcs[7][8] = G.arcs[8][7] = 25; G.arcs[7][9] = G.arcs[9][7] = 200; G.arcs[7][13] = G.arcs[13][7] = 150; G.arcs[7][16] = G.arcs[16][7] = 100; G.arcs[8][9] = G.arcs[9][8] = 50; G.arcs[9][11] = G.arcs[11][9] = 50; G.arcs[10][12] = G.arcs[12][10] = 300; G.arcs[12][15] = G.arcs[15][12] = 100; G.arcs[13][14] = G.arcs[14][13] = 50; G.arcs[14][15] = G.arcs[15][14] = 150; return 1; } void ShortPath(MGraph G,int v0,int p[30][30],int d[]){ int v,w,i,j,min;int final[MAX_V];int k=1; for(v=0;vG.vexnum;++v){ final[v]=0; d[v]=G.arcs[v0-1][v]; for(w=0;wG.vexnum;++w) p[v][w]=0; if(d[v]INFINITY) {p[v][v0