XiaoyuZhou-hub

@Goolloo,我有相同的疑问，请问为什么这个地方nextDistFromStart = distTo[curId] + nextNode[1];这么更新之后再加入PriorityQueue也是对的呢？这个时候distTo[curId] >= curDistFromStart，不应该先更新distTo[curId] = curDistFromStart吗？

@JackShang94, 这跟我们对空节点的处理有关，我们处理空节点的时候，把它的最小值设成了正无穷，最大值设成了负无穷，如果不比较大小直接赋值的话，那么它们的父亲节点的最小值也变成正无穷了，最大值也变成负无穷了，只有和是对的。也就是说，这会对以非空节点为根的子树的性质产生影响。