理解最小生成树与权值最小边无关 @(算法学习) 驳斥:具有n个顶点的有向图G的最小生成树不唯一,则其权值最小的边一定有多条。 有两种最小生成树,但是实际上权值最小的边只有一条。 更简洁的说,最小生成树与权值最小的边没有特别的关系。 2019.10 Update: 第一届PAT算法直播课培训班招募帖,欢迎点击查看详情、 END.