摘要： 普通堆实现的 Dijkstra 算法 时间复杂度为 O(m * logm)，m 为边数 distance[i] 表示从源点到 i 点的最短距离，visited[i] 表示 i 节点是否从小根堆弹出过 准备好小根堆，小根堆存放记录：（x 点，源点到 x 的距离），小根堆根据距离排序 令 distanc 阅读全文