路径导航 最短路径 迪杰斯特拉算法

#include"type.h" int CreateUDN(MGraph &G) {//采用数组(邻接矩阵)表示法,构造无向网G. int i = 0,j=0; G.vexnum = 27; G.arcnum = 51; G.vexs[0] = "小北门"; G.vexs[1] = "大北门"; G.vexs[2] = "东区田径场"; G.vexs[3] = "东区宿舍楼"; G.vexs[4] = "北区宿舍楼"; G.vexs[5] = "北区田径场"; G.vexs[6] = "北区超市"; G.vexs[7] = "北区食堂"; G.vexs[8] = "基础实验楼"; G.vexs[9] = "东西教学楼"; G.vexs[10] = "文理楼"; G.vexs[11] ="医务室"; G.vexs[12] = "亿恒酒店"; G.vexs[13] = "艺术楼"; G.vexs[14] = "南教学楼"; G.vexs[15] = "自动化学院"; G.vexs[16] = "图书馆"; G.vexs[17] = "学海湾"; G.vexs[18] = "东区食堂"; G.vexs[19] = "东区超市"; G.vexs[20] = "东门"; G.vexs[21] = "经管楼"; G.vexs[22] = "信息楼"; G.vexs[23] = "天印湖"; G.vexs[24] = "西门"; G.vexs[25] = "行政楼"; G.vexs[26] = "南门"; for(i=0;i<G.vexnum;i++) //初始化路径长度 for(j=0;j<G.vexnum;j++) { if(i==j) G.arcs[i][j]=0; else G.arcs[i][j]=INFINITY; } //为每一条边赋权 G.arcs[0][1] = G.arcs[1][0] =550; G.arcs[0][4] = G.arcs[4][0] =160 ; G.arcs[0][5] = G.arcs[5][0] =600; G.arcs[1][2] = G.arcs[2][1] =80; G.arcs[2][3] = G.arcs[3][2] =100; G.arcs[2][11]= G.arcs[11][2]=110; G.arcs[2][10] = G.arcs[10][2] =130; G.arcs[3][11] = G.arcs[11][3] = 100; G.arcs[3][12] = G.arcs[12][3] = 220; G.arcs[4][5] = G.arcs[5][4] = 300; G.arcs[4][7] = G.arcs[7][4] = 300; G.arcs[4][6] = G.arcs[6][4] = 210; G.arcs[5][7] = G.arcs[7][5] = 300; G.arcs[5][15] = G.arcs[15][5] = 500; G.arcs[6][7] = G.arcs[7][6] = 60; G.arcs[6][9] = G.arcs[9][6] = 170; G.arcs[7][8] = G.arcs[8][7] = 230; G.arcs[8][9] = G.arcs[9][8] = 35; G.arcs[8][14] = G.arcs[14][8] = 35; G.arcs[8][15] = G.arcs[15][8] = 350; G.arcs[8][16] = G.arcs[16][8] = 200; G.arcs[9][10] = G.arcs[10][9] = 200; G.arcs[9][14] = G.arcs[14][9] = 100; G.arcs[10][11] = G.arcs[11][10] = 50; G.arcs[10][13] = G.arcs[13][10] = 50; G.arcs[11][12] = G.arcs[12][11] = 85; G.arcs[12][13] = G.arcs[13][12] = 160; G.arcs[12][18] = G.arcs[18][12] = 20; G.arcs[12][19] = G.arcs[19][12] = 130; G.arcs[13][17] = G.arcs[17][13] = 100; G.arcs[13][18] = G.arcs[18][13] = 230; G.arcs[14][17] = G.arcs[17][14] = 100; G.arcs[15][16] = G.arcs[16][15] = 310; G.arcs[15][21] = G.arcs[21][15] = 250; G.arcs[15][24] = G.arcs[24][15] = 400; G.arcs[16][17] = G.arcs[17][16] = 160; G.arcs[16][22] = G.arcs[22][16] = 200; G.arcs[16][21] = G.arcs[21][16] = 100; G.arcs[16][23] = G.arcs[23][16] = 200; G.arcs[16][24] = G.arcs[24][16] = 400; G.arcs[17][23] = G.arcs[23][17] = 140; G.arcs[18][19] = G.arcs[19][18] = 90; G.arcs[18][20] = G.arcs[20][18] = 320; G.arcs[19][20] = G.arcs[20][19] = 350; G.arcs[20][26] = G.arcs[26][20] = 570; G.arcs[21][24] = G.arcs[24][21] = 260; G.arcs[22][23] = G.arcs[23][22] = 85; G.arcs[22][25] = G.arcs[25][22] = 190; G.arcs[23][25] = G.arcs[25][23] = 100; G.arcs[23][26] = G.arcs[26][23] = 620; G.arcs[24][25] = G.arcs[25][24] = 130; return 1; }