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

A71428 热浪 同考点 · 入门 → A67229 下列Dijkstra算法 ，假设图graph 中顶点数 v、 边数 e ，则程序的时间复杂度为（ ）。 同考点 → A61512 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 同考点 → A20955 在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为（ ）。 同考点 · 困难 → A71427 Car的旅行路线 同考点 · 基础 → A71330 最少交通费 同考点 · 基础 → A71191 最短距离及花费 同考点 · 入门 → A70643 骑士的拯救行动 同考点 · 入门 →