迪杰特斯拉(链式前向星优化)
发现迪杰特斯拉的优化过一段时间不写就直接忘光光了,写个博客加深一下印象(这里默认是双向模板)
基础的迪杰特斯拉就不写了,只写优化
首先是这部分
void add(int x,int y,int z){
to[++count1]=y;
v[count1]=z;
nex[count1]=fr[x];
fr[x]=count1;
}
这个是记录所有单条能走通的路的,to数组代表去往哪里,v数组代表这条路的权值,nex数组是表示下一个节点的位置,fr数组表示前一个这个节点能过的路,你看到看不明白很正常,我
原创
2021-07-14 15:41:27 ·
215 阅读 ·
1 评论