2022年5月17日
TSP旅行商——路径问题综述
摘要： TSP旅行商——NP问题 NP问题：时间复杂度是以n为底的多项式，如O(N2), O(N3), 统称Np问题, 也可以说只能由暴力搜索解决的问题。 非NP问题：时间复杂度是非多项式，如O(log2n) 题目描述： 给 n 个城市**(从 1 到 n)**，城市和无向道路成本之间的关系为3元组 [A, 阅读全文
posted @ 2022-05-17 15:02 言思宁 阅读(431) 评论(0) 推荐(0) 编辑