注意一下,函数部分的循环是要改的,不是像书里说的“其余部分见例1中堆优化的Dijkstra算法”
话说有没有一种可能没人会像我那么傻直接原版改都不改写上去
具体改动的地方,原因应该就是复制图了,导致开始循环赋初值的地方需要改动范围(对了别忘改maxn)
void dijkstra(){ for (int i = 0; i <= maxn * 2 - 1; i++) { dis[i] = inf; } }