qq_52238774的博客

原创 最短Hamilton路径

题目链接题解:暴力做则n个点全排列，计算路径最小值；现使用二进制状态压缩dp；在任意时候判断点是否被经过，可以使用一个n位的二进制数去表示，为1则经过，为0则未经过。令dp[i][j]为“点被经过的状态”对应二进制数i，到j点的最短路径；为方便，dp初始设置成无穷；#include<stdio.h>#include<string.h>int w[20][20],dp[1<<20][20];int min(int a,int b){ return a&