// hamilton路径

int f[1 << 20][20];

int hamilton(int n, int weight[20][20]) {

	memset(f, 0x3f, sizeof(f));

	f[1][0] = 0;

	for (int i = 1; i < 1 << n; i++)

		for (int j = 0; j < n; j++)

			if (i >> j & 1)

				for (int k = 0; k < n; k++)

					if (i >> k & 1)

						f[i][j] = min(f[i][j], f[i ^ 1 << j][k] + weight[k][j]);

	return f[(1 << n) - 1][n - 1];

}

最新文章

1. Ionic实战四：ionic 即时通讯_ionic仿雅虎邮箱
2. 说说markdown和latex的简单比较
3. archlinux pacman 常用选项
4. [转]CodeSmith和PowerDesigner的使用安装和数据库创建
5. 微信浏览器里location.reload问题
6. selenium实战脚本集——新浪微博发送QQ每日焦点（火狐）
7. 【leetcode】363. Max Sum of Rectangle No Larger Than K
8. 【jquery插件】收藏
9. JDBC之ResultSet
10. CSDN头版头条 《近匠》 Wijmo 5 CTO：从Web到移动，我的25年编程生涯
11. 文顶顶 iOS开发UI篇—UITabBarController简单介绍 iOS开发UI篇—UITabBarController简单介绍
12. iOSSingleton设计模式详细的说明教程
13. Excel工作表 表名导出
14. iBatis一些非见用法（相当实用）
15. gym 101628
16. Linux常用命令——网络命令
17. C# 实现身份验证之WCF篇（1）
18. nginx 前端调度 对后端的app的生存状态的检测
19. 第一天：简单工厂模式与UML类图
20. Aspose.Words 自定义文档模版生成操作类

热门文章

1. wireshark抓包实战（一），抓包原理
2. javascript入门 之 ztree（四 自定义Icon）
3. k8s Service学习
4. Lua 5.3 -- SOL2.0 用户指南 【1】
5. tf.nn.relu 激活函数
6. 解决Jquery中click里面包含click事件，出现重复执行的问题
7. 控件：DataGridView列类型
8. JS-Array-新增方法
9. idea中哪些好用到飞起的插件，偷懒神器
10. 痞子衡嵌入式：简析i.MXRT1170 Cortex-M4 L-MEM ECC功能特点、开启步骤、性能影响