gpt4 book ai didi

graph - 完整有向图的 TSP

转载 作者:行者123 更新时间:2023-12-04 03:17:06 25 4
gpt4 key购买 nike

完全有向图上的旅行商问题是否存在多项式时间算法?

最佳答案

不太可能。如果有的话,您可以采用任何图形并添加所有具有非常高权重的缺失边。这将允许解决问题的标准版本,已知该问题是 NP 难的。

关于graph - 完整有向图的 TSP,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40116197/

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