2021年12月25日
TSP的一个确定性多项式时间近似算法（环覆盖，图匹配，最小生成树，概率统计分析）
摘要： 问题描述 给定一个图，求出一个不重复遍历所有点的环路，使环路的边权之和最小 TSP（旅行商问题）是一个著名的NP-Hard问题，无法在任意情况下使用多项式时间算法精确求解 根据给定图的性质，我们可以对问题做一些细分类 图是有向图还是无向图 图是否为完全图（实际上，非完全图可以通过将不存在边的边权视为 阅读全文
posted @ 2021-12-25 16:13 Flash_Hu 阅读(951) 评论(0) 推荐(2) 编辑