关于dijkstra算法

这个算法以前使用时都存在问题

以前如果用两个vector嵌套就不知道如何存边界值，用二维数组遍历起来太慢。参考大牛代码改编，受教

edge结构用来存边，3个参数意思分别为from,to,weight。node是优先级队列里的结构，d和f，分别标示当前距离和与该距离连接的点。这个算法使用时每次是选一条最短的边并且与之相邻的点未访问。优先级队列以d排序，每次取队列头的。再判断该边所连点是否访问。取出最短点后再看通过这个点能否更新距离。。

以后再遇到这类问题当能以解决

struct edge{  
    int f,to,w;  
    edge(int a=0,int b=0,int c=0):f(a),to(b),w(c){  
    }  
};  
struct node{  
    int d,f;  
    node(int a=0,int b=0):d(a),f(b){  
    }  
    bool operator < (const node& t) const{  
        return d>t.d;  
    }  
};  
int ans[maxn],k=0,visit[maxn],an[maxn];  
map<int,vector<int> >g;  
priority_queue<node> q;  
vector<edge> edges;  
inline void add(int a,int b,int c){  
    edges.push_back(edge(a,b,c));  
    g[a].push_back(k++);  
}  
void dijkstra(int s){  
    q.push(node(0,s));  
    ans[s]=0;  
    while(!q.empty()){  
        node t=q.top();  
        q.pop();  
        int to=t.f;  
        if(visit[to]) continue;  
        visit[to]=1;  
        int len=g[to].size();  
        for(int i=0;i<len;++i){  
            edge e=edges[g[to][i]];  
            if(ans[e.to]>ans[e.f]+e.w){  
                ans[e.to]=ans[e.f]+e.w;  
                q.push(node(ans[e.to],e.to));  
            }  
        }  
    }  
}