您的问题是最长路径问题， 强烈 是
NP-Hard 。这意味着，不仅 （几乎可以肯定） 没有快速 精确 算法，而且 （几乎可以肯定） 没有好的 近似 算法。
不幸的是，您将不得不对其进行暴力破解，或者诉诸各种全局优化技术，例如退火，基因编程等。
否定边缘权重的符号（如@Charles所建议的那样）将不起作用，因为A
*无法处理负的边缘权重。和其他算法，其
可以 仍然处理负边缘权重，不能处理负周期。
您的问题是最长路径问题， 强烈 是
NP-Hard 。这意味着，不仅 （几乎可以肯定） 没有快速 精确 算法，而且 （几乎可以肯定） 没有好的 近似 算法。
不幸的是，您将不得不对其进行暴力破解，或者诉诸各种全局优化技术，例如退火，基因编程等。
否定边缘权重的符号（如@Charles所建议的那样）将不起作用，因为A
*无法处理负的边缘权重。和其他算法，其
可以 仍然处理负边缘权重，不能处理负周期。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
