关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-09 求最小生成树的算法中，普里姆算法（Prim）的时间复杂度与无向网所包含的边的数量有关。 求最小生成树的算法中，普里姆算法（Prim）的时间复杂度与无向网所包含的边的数量有关。 答案： 查看 举一反三 Prim（普里姆）算法适用于求边稀疏的网的最小生成树 Prim（普里姆）算法适用于求______网的最小生成树 求最小生成树的普里姆（Prim）算法中边的权值可正可负。 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 。 普里姆(Prim)算法适用于求稠密网的最小生成树。
