最小生成树是否唯一

最小生成树是图论的经典问题，求最小生成树以及求最小生成树的权值和得到了足够关注，而很少人去研究最小生成树是否唯一。对于给定的图而言，因为最小生成树的权值和是确定的，所以最小生成树不唯一当且仅当最小生成树的形状不唯一。本文提出判断最小生成树是否唯一的三种方法并且对它们给予分析和评价。