在一个包含 $v$ 个顶点、$e$ 条边的带权连通简单有向图上使用Dijkstra算法求最短路径，时间复杂度为 $O(v^2)$，可进一步优化至 $O(e\cdot\log(v))$。