按深进代码走了一遍没过的看过来
查看原帖
按深进代码走了一遍没过的看过来
759274
Stevehim楼主2023/1/29 20:50

注意一下,函数部分的循环是要改的,不是像书里说的“其余部分见例1中堆优化的Dijkstra算法”

话说有没有一种可能没人会像我那么傻直接原版改都不改写上去

具体改动的地方,原因应该就是复制图了,导致开始循环赋初值的地方需要改动范围(对了别忘改maxn)

void dijkstra(){
    for (int i = 0; i <= maxn * 2 - 1; i++) {
	    dis[i] = inf;
    }
}
2023/1/29 20:50
加载中...