超星 - 数据结构（与算法）第七章作业图（1）车老师 20211127 - 查题吧

单选题

下面的（）适合构造一个稠密图G的最小生成树。

A. Prim算法
B. Kruskal算法
C. Floyd算法
Dijkstra

单选题

使用下面的（）方法可以判断一个有向图是否有环。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

单选题

下面的（）算法用于求“从某个源点到其余各顶点”的最短路径。

A. Prim
B. Kruskal
C. Floyd
Dijkstra

1