单项选择题

迪杰斯特拉（Dijkstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。

A．贪心
B．分而治之
C．动态规划
D．试探＋回溯

<上一题 目录 下一题>
热门 试题

单项选择题
对于n（n≥0）个元素构成的线性序列L，在（）时适合采用链式存储结构。

A．需要频繁修改L中元素的值
B．需要频繁地对L进行随机查找
C．需要频繁地对L进行删除和插入操作
D．要求L 存储密度高
单项选择题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。

A．包含回路
B．是强连通图
C．是完全图
D．是有向树
相关试题