会员中心
网站首页
问答
问题热点
当前位置:
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
问题
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为()。
A.O(n)
B.O(n²)
C.O(n³)
D.O(n*e)
参考答案
您可能感兴趣的试题
暂无相关推荐
最新题目
阴虚内热,膀胱气化不利常导致A.产后小便频数与失禁B.妊娠小.....
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,.....
当BOP与井口进行座封连接前,甲板人员要到园井甲板操作导向绳.....
早产儿、新生儿禁用A.青霉素B.氯霉素C.红霉素D.庆大霉素E.....
肾气虚,膀胱失约常导致A.产后小便频数与失禁B.妊娠小便淋痛C.....
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所.....