摘要: 1.问题描述 旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 利用模拟退火算法(S 阅读全文
posted @ 2018-10-30 10:44 天涯惟笑 阅读(1492) 评论(0) 推荐(1) 编辑
摘要: 1.问题描述 小孩分油问题 两个小孩去打油,一人带了一个一斤的空瓶,另一个带了一个七两、一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,在回家的路上,两人想平分这一斤油,可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 2.算法设计 令状态 阅读全文
posted @ 2018-10-30 10:29 天涯惟笑 阅读(1457) 评论(0) 推荐(0) 编辑