← 返回题目

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

首页 > 5、在⼀个包含v个顶点、e条边的带权连通简单有向图上使⽤Dijkstra算法求最短路径，时间复杂度为O(v2)，可进⼀步优化⾄O(e+vlog(v))。 > 信息评论 >
评分：
平均得分：0 分，共 人参与
网友评论
网友评论仅供学习交流，不代表本站立场
? 发表评论
还没注册？