g8-06012. GESP-8级-2024-06-判断-第05题 未做

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