欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
设图的顶点数为n,则求解最短路径的Dijkstra算法的时间复杂度为()。
【参考答案】
O(n
2
)
点击查看答案
上一题
目录
下一题
相关考题
填空题
带权连通图最小生成树的Prim算法使用图的()作为存储结构。
填空题
一般来说,深度优先生成树的高度比广度优先生成树的高度要()。
填空题
在使用Kruskal算法构造连通网络的最小生成树时,只有当一条候选边的两个端点不在同一个()上,才会被加入到生成树中。
关注
顶部
微信扫一扫,加关注免费搜题