算法---->分支限界
摘要：
分支限界法 阅读全文
posted @ 2013-05-16 21:04 小强斋太 阅读(1914) 评论(0) 推荐(1) 编辑
回溯法---->背包问题
摘要：
回溯法---->背包问题 阅读全文
posted @ 2013-05-16 10:29 小强斋太 阅读(342) 评论(0) 推荐(0) 编辑
回溯法---->哈密顿环
摘要：
哈密顿环 1、问题描述 设G =(V,E)是一个n 结点的连通图。一个哈密顿环是一条沿着图G 的n 条边环行的路径, 它访问每个结点一次并且返回到它的开始位置。 图G1含有一个哈密顿环1->2 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 1 2、找下一个结点的算法 过程NEXT 阅读全文
posted @ 2013-05-16 10:22 小强斋太 阅读(339) 评论(0) 推荐(0) 编辑
