注解1：
在上题中如果将 8 条边按非减次序排列为
，则由以上算法可得最小生成树为由
、
、
和
所构成的生成树。由此可见一个图的最小生成树并不唯一，可以有许多个，但它们的权应该是相同的。
【
关闭
】
，则由以上算法可得最小生成树为由 
、
、
和 
所构成的生成树。由此可见一个图的最小生成树并不唯一，可以有许多个，但它们的权应该是相同的。，则由以上算法可得最小生成树为由 、、 和 所构成的生成树。由此可见一个图的最小生成树并不唯一，可以有许多个，但它们的权应该是相同的。