请手写实现小根堆，并使用小根堆优化迪杰斯特拉最短路径算法。

Question

Accepted Answer

考察点：考察堆数据结构实现能力及经典最短路径算法优化。回答思路：正确实现小根堆的上浮与下沉操作 正确实现插入和弹出最小值 能说明小根堆在迪杰斯特拉算法中的作用 能完整写出基于堆优化的迪杰斯特拉算法并分析复杂度

考察说明