最短路径问题

#include
     
      #define n 7#define x 9999  /*用一个尽可能大的开销，代表结点之间没有通路*/int map[n][n]=   /*对图7.33中交通网的描述，map[i][j]代表i结点到j结点的开销*/{    {x,4,5,8,x,x,x},    {x,x,x,6,6,x,x},    {x,x,x,5,x,7,x},    {x,x,x,x,8,9,9},    {x,x,x,x,x,x,5},    {x,x,x,x,x,x,4},    {x,x,x,x,x,x,x}};int main(){    int cost[n]; /*记录出发点到每个结点的最短路径*/    int path[n]= {
    0};  /*记录到达各个结点的最短路径中，上一个结点的编号*/    int i,j;    int minCost, minNode;    cost[0]=0;     /*出发点到自己的开销为0*/    for(i=1; i