我们在求解一个问题的时候,不应当只是逐个尝试各个算法技术或者纯粹依赖于灵感,而是应该依赖于我们对问题结构的认识,思考问题应该沿着“实际问题-----抽象出的数学问题------算法设计”这一脉络。怎么感觉有点像运筹学呢??
问题结构与基本算法思想
方法:
分析:
TSP旅行商问题
1925年,一个公司的销售员需要走过350个城市,每一次只能走一次,将商品销售给不同城市的人,那么他就要知道怎么走才能使路程最短并且所有的城市都走一遍。
INPUT:n cities V={1,2,…n},and a distance matrix D.where d denotes the distance between city i and j;