用迪杰斯特拉算法生成路由表.docVIP

#includestdio.h #define INFINITY 100 //赋值最大值 void main() { int tu[11][11], i, j,v0, v, w, min, r=22, a, b,temp=0, s1=5; int final[11],s[6][11], p[11][11], q[11], d[11]; //final[11]是用来记录节点v是否在S集中，s[6][11]用来记录路由到各个网络节点 //最短路径上的正序路径;d[11]是各到开始路由的最短路径上的权值 char str[22]={R,1,R,2,R,3,R,4,R,5,R,6,N,1,N,2,N,3,N,4,N,5}; int str1[66]={0,3,8,0,6,5, 1,4,4,1,6,7, 2,6,3,2,7,2, 3,0,8,3,8,2, 4,1,4,4,8,5, 4,9,2,5,8,9, 5,10,5,6,0,0, 6,1,0,6,2,0, 7,2,0,8,3,0, 8,4,0,8,5,0, 9,4,0,10,5,0}; //把记