Dijkstra算法（模板+练习）

Dijkstra模板（矩阵）

int cost[maxn][maxn];
int d[maxn];
bool used[maxn];
int V;//顶点数量。

//求起点到各个顶点的最短距离 

void dijkstra(int s)
{
    fill(d,d+V,inf) ;
    fill(used,used,false);
    d[s] = 0;
    while(true)
    {
        int v = -1;
        for(int i=0;i<V;i++)
        {
            if(!used[i] && (v == -1 || d[i] < d[v]))
                v = i;
        }
        if(v == -1)
            break;
        used[v] = t