单项选择题 (1995年中国科学技术大学)

在一个有n个顶点的无向网中,有O(n1.5*log2n)条边,则应该选用【 】算法来求这个网的最小生成树,从而使计算时间较少。

A、PRIM

B、KRUSKAL

参考答案

关键词

数据结构;顶点;log;算法;最小;生成;计算;图的应用;