普赖姆迭代过程
:
(1)
此处
。
(2) 设
,记
。以
代替
,
代替
,
代替
。
(3) 若
,算法终止,此时
即为所求;否则,对每个
,以
代替
,返回上一步骤 (2)。
【
关闭
】