gpt4 book ai didi

graph - 在有向加权图中找到平均权重最高的树

转载 作者:行者123 更新时间:2023-12-01 22:55:17 25 4
gpt4 key购买 nike

我正在为以下问题搜索算法:给定一个有向加权图 G , 找一棵树 TG这样平均权重为 T是最大的。

最佳答案

  • 给定一个图 G
  • 按升序对边排序(最小权重在前)
  • 切割顶边(重量最小的一个)
  • 切割孤立顶点
  • 现在是树吗?
  • 是:转到第 6 步
  • 否:转到第 3 步
  • 返回 G
  • 关于graph - 在有向加权图中找到平均权重最高的树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14376624/

    25 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com