C++ (Cpp) dijstra示例

示例#1

文件： main.cpp 项目： lingjunxlj/OldMan

int main()
{
    int i,j;
    int a,b,p;
    while(1)
    {
        scanf("%d",&n);

        if(n == 0)
            break;
        scanf("%d",&m);
        for(i = 1;i < n;i++)
        {
            for(j = i + 1;j <= n;j++)
            {
                g[i][j] = 0;
                g[j][i] = 0;
            }
            g[i][i] = 0;
        }
        for(i = 1;i <= m;i++)
        {
            scanf("%d%d%d",&a,&b,&p);

            g[a][b] = p/100.0;
            g[b][a] = p/100.0;
        }
        dijstra();
    }
    return 0;
}

示例#2

文件： main.c 项目： tomaspavlin/disjkstrasalgorithm

int main (int argc, const char * argv[]){
    vstup();
    dijstra();
    vystup();
    return 0;
}