首页
›
答案
›
题库
›
远程教育
›
国家开放大学
关于”最小生成树”,下列说法正确的是()?
关于”最小生成树”,下列说法正确的是()?
正确答案:“最小”,即连接网络的总代价最小。,用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。,Kruskal算法可以解决最小生成树问题,Prim算法解可以决最小生成树问题
标签:
最小
算法
代价
上一条:
关于Prim算法和Kruskal算法,下列说法正确的是()?
下一条:
关于广度优先搜索,下列说法正确的是()?