5、在⼀个包含v个顶点、e条边的带权连通简单有向图上使⽤Dijkstra算法求最短路径，时间复杂度为O(v2)，可进⼀步优化⾄O(e+vlog(v))。
别灰心，再试一次！
💡 真题解析
【答案】对
【考纲知识点】最短路径知识
【解析】暴力枚举每个点，时间复杂度是O（v2）；用优先队列每次找到距离最短的点，优先队列时间复杂度是O(logn)，每个点和边都访问一次，所以时间复杂度是O(e+vlogv)。
5、在⼀个包含v个顶点、e条边的带权连通简单有向图上使⽤Dijkstra算法求最短路径，时间复杂度为O(v2)，可进⼀步优化⾄O(e+vlog(v))。
别灰心，再试一次！
【答案】对
【考纲知识点】最短路径知识
【解析】暴力枚举每个点，时间复杂度是O（v2）；用优先队列每次找到距离最短的点，优先队列时间复杂度是O(logn)，每个点和边都访问一次，所以时间复杂度是O(e+vlogv)。