dijkstra的多解的情况

1.最短路多解的时候，求节点数最少的

        for(int j=0; j<n; j++)        {            if(!vis[j] && dl[j]>dl[p]+Gl[p][j])            {                dl[j]=dl[p]+Gl[p][j];                pathl[j]=p;                pathc[j]=pathc[p]+1;//开一个数组记录节点数            }            else if(!vis[j] && dl[j]==dl[p]+Gl[p][j])            {                if(pathc[j]>pathc[p]+1)                {                    pathc[j]=pathc[p]+1;//多解时选择节点数少的那条                    pathl[j]=p;                }            }        }

2.最短路每个边两个权值时，以其中一个跑最短路，当多解时以另一个最短为准

        for(int j=0; j<n; j++)        {            if(!vis[j] && dt[j]>dt[p]+Gt[p][j])            {                dt[j]=dt[p]+Gt[p][j];                patht[j]=p;                pathd[j]=pathd[p]+Gl[p][j];//开一个数组记录另一个权值为标准的最短，相当于同时跑两个标准的最短路            }            else if(!vis[j] && dt[j]==dt[p]+Gt[p][j])            {                if(pathd[j]>=pathd[p]+Gl[p][j])                {                    pathd[j]=pathd[p]+Gl[p][j];                    patht[j]=p;                }            }        }//要注意的是，不能直接把第一个标准的最短路结果拿来用。

即，这样是不对的：

        for(int j=0; j<n; j++)        {            if(!vis[j] && dt[j]>dt[p]+Gt[p][j])            {                dt[j]=dt[p]+Gt[p][j];                patht[j]=p;            }            else if(!vis[j] && dt[j]==dt[p]+Gt[p][j])                if(!vis[j] && dl[j]>=dl[p]+Gl[p][j])                    patht[j]=p;        }