black

算法设计与分析

登录

单项选择题

给定下面的有向、连通带权图用dijkstra算法,找从源点1到其他各个顶点的最短路径。算法运行若干步以后,得到各数据结构的数据如下(数组下标从1开始,表示顶点编号):下标11 22 3 4 5 6 7 88 S 1 1 0 1 0 1 1 0 dist 0 2 8 1 6 3 3 11 pre 0 1 2 1 7 1 4 7。根据当前状态,可判断从初始状态到当前状态已经做了()次贪心选择。

A.1
B.2
C.3
D.4

相关考题

单项选择题 在10000个元素中找到前100个最大的元素,如果使用以下某个数据结构作为辅助,比较合适的是()

单项选择题 n个元素的冒泡排序代码如下:请分析算法的时间复杂度,用O表示()

单项选择题 调度问题的算法设计策略是()

All Rights Reserved 版权所有©考试题库网(kstiku.com)

备案号:湘ICP备14005140号-3

经营许可证号:湘B2-20140064