2020年3月2日
旅行商问题（深度优先搜索）
摘要： 输入：一个整数n,接下来有n*n的矩形，代表两个城市之间的路程花费，每两个城市之间的花费不超过10000. 输出：一个整数，代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入： 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出： 8 思考： 1.搜完所有 阅读全文
posted @ 2020-03-02 23:35 三行代码划江湖 阅读(1248) 评论(0) 推荐(0) 编辑