关于最小生成树
查看原帖
关于最小生成树
277792
Delov楼主2023/2/19 10:01

当边集中有边权重复出现时,最小生成树可能有多种,对于所有可能的最小生成树,同时将树上边权为xx的边都删去,为什么删去后剩下的点在每种最小生成树中的联通性都相同

2023/2/19 10:01
加载中...