关于”最小生成树”,下列说法正确的是()?


关于”最小生成树”,下列说法正确的是()?

正确答案:“最小”,即连接网络的总代价最小。,用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。,Kruskal算法可以解决最小生成树问题,Prim算法解可以决最小生成树问题


Tag:最小 算法 代价 时间:2023-11-20 16:14:12