欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

求解连通网最小生成树的Prim算法的时间复杂度为(),而Kruscal算法适用于()的连通网。

【参考答案】

O(n2);边稀疏(e<=nlog2n)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题