gpt4 book ai didi

algorithm - 无向图转化为路径的最小成本并集

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:25:05 26 4
gpt4 key购买 nike

我必须为加权无向图创建一个解决方案,通过所有节点,总成本最低。没有定义起始节点的几条路径应该结束并在一个相交节点处相遇。路径的数量和路径中包含的节点的数量不是预先确定的。节点可以多次传递。

我正在处理什么样的问题,可能的算法作为解决方案?我想它应该是最小生成树的变体(意思是使用相交节点作为路径的起点而不是终点)

最佳答案

这称为最小成本哈密顿电路问题。

Here您可以阅读更多相关信息。

关于algorithm - 无向图转化为路径的最小成本并集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13881004/

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