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

提示信息
您还未登陆，点击这里进行登陆操作；注册请点击这里。

标题： 5、在⼀个包含v个顶点、e条边的带权连通简单有向图上使⽤Dijkstra算法求最短路径，时间复杂度为O(v2)，可进⼀步优化⾄O(e+vlog(v))。
查看权限：	需要 [至少会员] 级别才能查看。
发布时间：	2025-03-13 14:14:50
信息简介：