gpt4 book ai didi

algorithm - 优化图中节点之间的连接

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:14:13 24 4
gpt4 key购买 nike

<分区>

我正在研究一个可以简化为如下图优化问题的问题。

给出了一组彩色节点。

给出了一组关于节点成本贡献的规则。

例如

  • 如果没有连接红色节点,则成本为100

  • 如果红色节点连接到红色节点,则成本为 10

  • 如果红色节点连接到蓝色节点,则成本为 20

  • 任何节点最多只能有 4 个连接。

问题是优化连接(顶点),使总成本最小化,最终的图服从规则。

我想知道这个问题是否以其他方式为人所知。如果是这样,请提供任何可能有帮助的指示。谢谢。

(如果需要删除任何标签,请告诉我。)

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