状态压缩DP
旅行商问题
- 问题描述：给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)，要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0.问所经过的边的总权重的最小值是多少？问题描述：给定一个n个顶
阅读背景：
熟练掌握动态规划
来源：互联网
分享到：
