B.Kruskal算法:(贪心)按权值递增顺序删

18 查阅
B.Kruskal算法:(贪心)按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。function find(v:integer):integer; {返回顶点v所在的集合}var i:

参考答案:

正确答案:

\r\n

B.Kruskal算法:(贪心)

\r\n

按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。
function find(v:integer):integer; {返回顶点v所在的集合}
var i:integer;

回路