计算机算法分析与设计

本文探讨了在解决问题时如何从实际问题出发,抽象成数学问题并设计算法。重点介绍了旅行商问题(TSP)和分治策略。TSP问题要求找到访问每个城市一次并返回起点的最短路径。分治策略通过将问题分解为子问题来解决。文中提到了几种不同的解决方案,包括直接的分治方法、改进策略和智能枚举策略,并指出某些方法的效率问题。
摘要由CSDN通过智能技术生成

我们在求解一个问题的时候,不应当只是逐个尝试各个算法技术或者纯粹依赖于灵感,而是应该依赖于我们对问题结构的认识,思考问题应该沿着“实际问题-----抽象出的数学问题------算法设计”这一脉络。怎么感觉有点像运筹学呢??

问题结构与基本算法思想

方法:
在这里插入图片描述
分析:
在这里插入图片描述
在这里插入图片描述

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;

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值