1。克鲁斯卡法-最短边
a-选择最短边
b.依次选择, 保证无回路
c.继续选择。
2.普里娒算法-最近顶点
a-首先选择一个顶点
b-考虑已加入的顶点,选择一个最短边加入;
c.重复上面的步骤,逐次加入。