回溯法分析题
摘要：
2019-04-24 东 华 大 学 《算法设计分析与综合实践》分析题作业 学生姓名：曹晨 学号：171310402 作业题目 旅行售货员问题的费用上限 设G是一个有n个顶点的有向图，从顶点i发出的边的最大费用记为max(i)。 证明旅行售货员回路的费用不超过。 在旅行售货员问题的回溯法中，用上面的 阅读全文
posted @ 2019-04-24 19:12 CCh99 阅读(2316) 评论(0) 推荐(0) 编辑
2019年4月24日 #
