如果图的边权重可以为负 Prim算法总能求解最小生成树吗？（） 大学网课 2022-08-28 06:24:37 已帮助 人 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？（） A．不能B．能C．不一定D．不能判断 热搜：t确定权重的方法 回答 共1条回复 能 相关问题 用Prim算法求一个连通的带权图的最小代价生成树 在算法执行的某时刻 已选取的顶点集合U={1 2 3 2017-07-18 用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树（）。A．相同B．不相同C．可能相同 2020-02-02 当无向连通网中的边较少时 采用prim算法求其最小生成树效率较高。 2022-08-13 请分别用prim（从A出发）和kruskal算法画出附件中的带权图的最小代价生成树 要求写出过程。（10分） 2022-08-13 求稠密图的最小生成树 最好用Prim算法。 2022-08-13
