系统分析师学习笔记(7)-最小生成树

1。克鲁斯卡法-最短边

a-选择最短边

b.依次选择， 保证无回路

c.继续选择。

2.普里娒算法-最近顶点

a-首先选择一个顶点

b-考虑已加入的顶点，选择一个最短边加入；

c.重复上面的步骤，逐次加入。