- 博客(3)
- 收藏
- 关注
RSS订阅原创 分支限界TSP（旅行商问题）
TSP 问题（traveling salesman problem） 是指旅行家要旅行 n 个城市， 要求各个城市经历且仅经历一次然后回到出发城市， 并要求所走的路程最短。首先确定目标函数的界[down, up]， 可以采用贪心法确定 TSP 问题的一个上界。 如何求得 TSP 问题的一个合理的下界呢？ 对于无向图的代价矩阵， 把矩阵中每一行最小的元素相加， 可以得到一个简单的下界。 但是还有一个信息量更大的下界： 考虑一个 TSP 问题的完整解， 在每条路径上， 每个城市都有两条邻接边， 一条是进入这个城
2022-12-06 00:08:20
7589
2
原创 数据库not exists 例题分析
数据库not exists 例题分析查询选修了所有课程的学生姓名SC表（Sno是学生号,Cno是课程号）+-----------+-----+-------+| Sno | Cno | Grade |+-----------+-----+-------+| 201215121 | 1 | 92 || 201215121 | 2 | 85 || 201...
2019-11-23 16:38:29
936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人