题目内容

求一个图的最小生成树，这种运算________

A. 只针对有向带权图
B. 只针对无向带权图
C. 只针对无权的有向图
D. 只针对无权的无向图

查看答案

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

更多问题

容易编程实现的求最小生成树的算法是________算法

A. Catalan
B. Dijkstra
C. Kruskal
D. Prim

简洁直观、便于手工操作的求最小生成树的算法是________算法

A. Catalan
B. Dijkstra
C. Kruskal
D. Prim

以下问题中________可以用求最小生成树的方法解决

A. 在一个群体中找出一部分人，他们中任意两个人都相互不认识
B. 村村通公路
C. 找出发地与目的地之间的最短道路
D. 有若干门课程需要学习，安排课程之间的前后次序

含n个顶点的图，其最小生成树的特点包括________

A. 有n-1条边
B. 各边的权值之和最小
C. 有唯一一个顶点作为根
D. 没有环