题目内容

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

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.

2.They concluded from observations that most babies react to loud noises and behave differently.