#include<stdio.h> #include<conio.h> struct node { unsigned dist[20]; unsigned from[20]; }rt[10]; int main() { int dmat[20][20]; int n,i,j,k,count=0; printf("\n Enter no of nodes:"); scanf("%d",&n); printf("\n Enter cost matrix:"); for(i=0;i<n;i++) for(j=0;j<n;j++) { scanf("%d",&dmat[i][j]); dmat[i][i]=0; rt[i].dist[j]=dmat[i][j]; rt[i].from[j]=j; } do { count=0; for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++) if(rt[i].dist[j]>dmat[i][k]+rt[k].dist[j]) { rt[i].dist[j]=rt[i].dist[k]+rt[k].dist[j]; rt[i].from[j]=k; count++; } }while(count!=0); for(i=0;i<n;i++) { printf("\n state value for router %d is \n",i+1); for(j=0;j<n;j++) { printf("\t\n node %d via %d distance %d",j+1,rt[i].from[j]+1,rt[i].dist[j]); } } printf("\n"); getch(); } Enter no of nodes: 3 Enter cost matrix: 0 2 7 2 0 1 7 1 0 State value for router 1 is node 1 via 1 distance 0 node 2 via 2 distance 2 node 3 via 2 distance 3 State value for router 2 is node 1 via 1 distance 2 node 2 via 2 distance 0 node 3 via 3 distance 1 State value for router 3 is node 1 via 2 distance 3 node 2 via 2 distance 1 node 3 via 3 distance 0