最小生成树是否唯一 (2011年)

【文件属性】：

文件名称：最小生成树是否唯一 (2011年)

文件大小：523KB

文件格式：PDF

更新时间：2024-07-03 14:05:11

工程技术 论文

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