基本信息

---

下载

文档摘要

---

dijkstra算法题目及答案

单项选择题（每题2分，共10题）

1.Dijkstra算法用于求解？

A.最小生成树B.最短路径C.拓扑排序D.关键路径

答案：B

2.Dijkstra算法适用于？

A.带负权边图B.无向图C.有向无环图D.所有边权非负图

答案：D

3.Dijkstra算法采用的数据结构是？

A.栈B.队列C.优先队列D.链表

答案：C

4.以下关于Dijkstra算法说法正确的是？

A.是贪心算法B.是动态规划算法C.是分治算法D.是回溯算法

答案：A

5.Dij