2018年9月27日
图算法--旅行商问题
摘要： 旅行商问题的描述 试想一下，一个业务员因工作需要必须访问多个城市。他的目标是每个城市只访问一次，并且尽可能地缩短旅行的距离，最终返回到他开始旅行的地点，这就是旅行商问题的主要思想。 在一幅图中，访问每个顶点一次，并最终返回起始顶点，这个访问的轨迹称为哈密顿圈。要解决旅行商问题，需要用图G=（V，E） 阅读全文
posted @ 2018-09-27 21:14 DreamGo 阅读(4779) 评论(0) 推荐(0) 编辑