**fig9_32.txt** /* 1*/ void /* 2*/ Dijkstra( Table T ) /* 3*/ { /* 4*/ Vertex V, W; /* 5*/ for( ; ; ) /* 6*/ { /* 7*/ V = Smallest Unkown Distance Vertex; /* 8*/ if( V == Not_A_Vertex ) /* 9*/ break; /*10*/ T[ V ].Known = TRUE; /*11*/ for Each W Adjacent To V /*12*/ if( !T[ V ].Known ) /*13*/ if( T[ V ].Dist + C ( V, W ) < T[ W ].Dist ) /*14*/ { /*15*/ // Update w. /*16*/ Decrease( T[ W ].Dist To /*17*/ T[ V ].Dist + C ( V, W ); /*18*/ T[ W ].Path = V; /*19*/ } /*20*/ } /*21*/ }