开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >算法-动态规划-旅行推销员问题

问算法-动态规划-旅行推销员问题
EN

Stack Overflow用户

提问于 2019-04-16 00:18:59

回答 1查看 160关注 0票数 0

旅行商问题的邻接矩阵应该是对称的吗？如果它是不对称的，会有什么问题？

EN

回答 1

Stack Overflow用户

发布于 2019-04-16 00:29:02

这取决于你的问题的背景(例如，如果你有单行道，那么有向图，不对称，更有意义)。有趣的是，通过将节点数量加倍，非对称情况实际上等同于对称情况(来源：https://optimization.mccormick.northwestern.edu/index.php/Traveling_salesman_problems#Classifications_of_the_TSP)。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55693403

复制

相似问题