题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

A. Prim
B. Kruskal
C. Floyd
Dijkstra

显示系统中所有进程并显示进程用户的命令为（）。

A. ps aux
B. ps a
C. ps -a
D. pstree

向进程发送指定的信号，终止相应的进程的命令为（）。

A. kill [信号编号] PID
B. kill all
C. end
D. del