题目内容

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

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. 没有环

Part I Sentence translation?xml:namespace>Directions: Translate the following sentences into Chinese or vice versa：1.We often provide our children with toys, footballs or basketballs, assuming that all children like these things.