black

数据结构

登录

单项选择题

使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为()

A.O(n2)
B.O(n log n)
C.O(log2n)
D.O(n3)

相关考题

单项选择题 如图所示的DAG图,其拓扑排序序列为()。

单项选择题 对如图所示的无向连通网,从顶点A出发,使用Prim算法得到的最小生成树是()。

单项选择题 在下图中,从顶点A出发进行广度优先遍历可得到的序列是()。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2