假设如果所有边都具有正权重,则可以通过获取log每个边来获得最小产品生成树,然后应用Kruskal或Prim.但如果某些权重为负数,我们就无法应用此程序.因为我们需要包括奇数个负边,并且这些边必须是最大权重.在这种情况下该怎么做？
log
algorithm spanning-tree
algorithm ×1
spanning-tree ×1