HDU--3790:最短路径问题 (Dijkstra算法)

1、题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790

2、基本题意：找出最短路径，若有多条最短路径，输出那条花费最小的。（注意过滤重边！）

3、源代码：

//HOJ--3790:最短路径问题      Dijkstra算法 ,注意要考虑重边（如果最短距离有多条路线，则输出花费最少的） 
#include
#include
#define MAX 1005
#define INF 999999999
using namespace std;

int map[MAX][MAX],cost[MAX][MAX];//分别表示两节点之间直接距离及花费 
int visited[MAX],dist[MAX],min_cost[MAX];
int N,M;
int start,end; 

void Dijkstra()
{
    int i,j,min,pos;
    
    memset(visited,0,sizeof(visited));
    
    for(i=1;i<=N;i++)
    {
       dist[i]=map[start][i];//初始化dist[]为到start节点的距离 
       min_cost[i]=cost[start][i];//初始化min_cost[]为到start节点的花费 
    }
       
    visited[start]=1;
    
    for(i=1;i<=N;i++)
    {
       min=INF;
       for(j=1;j<=N;j++)
       {
          if(!visited[j] && dist[j]>N>>M && (N||M))
    {
       
       for(i=1;i<=N;i++)//初始化 
          for(j=1;j<=N;j++)
          {
             if(i==j)
             {
                map[i][j]=0;
                cost[i][j]=0;
             }
             else
             {
                 map[i][j]=INF;
                 cost[i][j]=INF;
             }
          }
       
       //(极大的郁闷，开始用注释里面的初始化方法就是Wrong Answer！！！)
       
     //初始化所有点到点的距离为INF，防止有的点对之间不可达         
       //memset(map,INF,sizeof(map)); 
       //memset(cost,INF,sizeof(cost));
       
       //初始化节点到自身的距离为0 
       /*for(i=1;i<=N;i++)
       {
          for(j=1;j<=N;j++)
          {
              if(i==j)
             {
              map[i][j]=map[j][i]=0;
              cost[i][j]=cost[j][i]=0;
             }
          }
       }
       */
       
       //输入给出的数据 
       for(i=1;i<=M;i++)
       {
          cin>>a>>b>>d>>p;
         
          if(d>start>>end;
       Dijkstra();      
    }
    //system("pause");
    return 0;
}