求一个图的最小生成树,这种运算________
A. 只针对有向带权图
B. 只针对无向带权图
C. 只针对无权的有向图
D. 只针对无权的无向图
容易编程实现的求最小生成树的算法是________算法
A. Catalan
B. Dijkstra
C. Kruskal
D. Prim
简洁直观、便于手工操作的求最小生成树的算法是________算法
A. Catalan
B. Dijkstra
C. Kruskal
D. Prim
以下问题中________可以用求最小生成树的方法解决
A. 在一个群体中找出一部分人,他们中任意两个人都相互不认识
B. 村村通公路
C. 找出发地与目的地之间的最短道路
D. 有若干门课程需要学习,安排课程之间的前后次序