克‎鲁斯卡尔算‎法与公交‎问题

来源:m-dot.com   作者:   发表时间:2020-02-22 09:07:02

问题一对图的所有边按照权值大小进行排序。

如何判断是否构成回路-举例说明(如图)

(01)C的终点是F。

C E的终点是F 所以不能连接

F的终点也是F 两者不相同 所以可以连接

C D 终点应该是 D 因为连通的 D最大

C E C的终点是F E的终点是F 终点相同 不能连

BF B的终点是B(自己) F的终点是F 终点不相同 可以连

所以B的终点应该也变成了 F

编辑:

未经授权许可,不得转载或镜像
© Copyright © 1997-2019 by m-dot.com all rights reserved