19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
学习
未归档(1)
练习(1)
题解(137)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
全部文章
/ 学习
(共1篇)
旅行商问题
来自专栏
问题描述:给定一个给顶点组成的带权有向图的距离矩阵。要求从顶点出发,经过每个顶点恰好一次后在回到顶点.问所经过的边的总权重的最小值是多少? 所有可能的路线共有种,尽管很小了,仍然无法枚举每一种情况。用跑遍求解不能保证求出的最小值经过了所有的城市。 方法一:记忆化搜索 ,表示从出发访问剩余所有顶点...
记忆化搜索
旅行商问题
状压dp
TSP
2020-11-22
2
926