题目：

/************************************************************************//*             hdu  畅通工程续        dijkstra求起始点到目标点最短距离        题目大意：求这些村子中从起始位置到目标点的最短距离        解题思路：dijkstra算法，求图中两个点的最短距离, 　　　　　　dijkstra算法不同于prim算法，prim算法是求虽小生成树， 　　　　　　不断地把点最近的点加入到集合中；而dijkstra算法是求源点到目标点的最短距离。*//************************************************************************/#include 
     
      #include 
      
       #include 
       
        #define MAX 0xfffffffconst int N = 201;int dj[N],map[N][N],vis[N];int n,m,x,y,len,i,j;void DJ(int start,int end){    int min,k;    int t = n;    int cur = start;        for(i=0;i
        
          map[i][cur] + dj[cur])//                dj[i] = map[i][cur] + dj[cur];            if(min>dj[i])            {                min = dj[i];                k = i;            }        }        cur = k;        if(cur == end)break;        if(min == MAX)break;    }    printf("%d\n",dj[end]
        
       
      
     

 

/************************************************************************//*             hdu  畅通工程续        floyd 求起始点到目标点最短距离        题目大意：求这些村子中从起始位置到目标点的最短距离        解题思路：floyd 算法，求图中两个点的最短距离        floyd算法就是在整个图中扫描，看点 i 到 j 的距离和        （点 i 到点 k 的距离）+（点 k 到点 j 的距离）两者哪个较小，        把小的存入map[i][j]中即可。*//************************************************************************/#include 
     
      #include 
      
       #include 
       
        #define MIN(a,b) a