发布网友 发布时间:2022-04-23 12:49
共1个回答
热心网友 时间:2023-10-14 03:30
prim算法就是把点分成两个集合,一个集合里面包含已经加入生成树的点,另一个包含未加入的,然后不断在两个集合之间找最短的边,直到所有的点都加入到生成树中,这时候就构成了最小生成树。热心网友 时间:2023-10-14 03:30
prim算法就是把点分成两个集合,一个集合里面包含已经加入生成树的点,另一个包含未加入的,然后不断在两个集合之间找最短的边,直到所有的点都加入到生成树中,这时候就构成了最小生成树。