在朴素版的Dijkstra中，找最小值的那步复杂度非常高，我们可以通过小根堆（堆头是最小值）找到最小值，降低复杂度。 流程及讲解 因为这里是稀疏图，所以我们……

朴素版适用于点个数的数量级较小的，因为要开二维数组。 介绍 朴素版适用于点个数的数量级较小的，因为要开二维数组。 流程 找最小距离的点的时候不能找……