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