我们先对A关键字进行升序排列,这样其实就是对B进行最小生成树了,但是如果有这样的顺序呢?
3 4 1 2 1 10 1 3 1 10 2 3 2 2 1 2 3 2
如果,我们插入第三条边的时候,换了1-2这条边,实际上,第四条边就不会被插入了,但是最优解确实第3、4条边构成的生成树。