首页
›
答案
›
题库
›
知到智慧树
›
未分类
Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。
Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。
A.正确
B.错误
正确答案：正确
标签：
管理运筹学
算法
上一条：
最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。
下一条：
P是一条增广链，则逆向弧上满足流量 f ≥0（）。