普赖姆迭代过程

    (1)   此处

    (2)  设,记 。以 代替 代替 代替

    (3)  若 ,算法终止,此时 即为所求;否则,对每个 ,以 代替 ,返回上一步骤 (2)。

关闭