【笔记】最短Hamilton路径 (图论,状压dp)
最短Hamilton路径是指:给定一张n (n<=20)个点的带权无向图,点从0~n-1标号,求起点0到终点n-1的最短Hanmilton路径eg: Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次 ll w[N][N];ll hamilton (int n){ int dp[1<<n][n]; // dp[i][j] 表示 第i个状态...
原创
2018-09-22 13:16:01 ·
1716 阅读 ·
0 评论