九度1008最短路

dijkstra算法实现

#include
#define MAX 900000000
typedef struct NODE
{
  int dis;
  int cost;
}node;  
node map[1005][1005];
node d[1005];
int v[1005];
void init()
{
  int i,j;
  for(i=0;i<1005;i++)
    for(j=0;j<1005;j++)
    {
      if(i==j)  
      {
        map[i][j].dis=0;
        map[i][j].cost=0;
      }
      else
      {
        map[i][j].dis=MAX; 
        map[i][j].cost=MAX;
      }
    } 
    for(i=0;i<1005;i++)
      v[i]=0;  
}
int main()
{
  int m,n,i,j,a,b,from,to;
  int k,pos,min;
  scanf("%d%d",&n,&m);
  while(n!=0)
  {
    init();    
    for(i=0;i