数据结构课程设计：“构造可以使n个城市连接的最小生成树”算法的实现！非常不错！
上传时间： 2017-07-25
上传用户：lunshaomo
图形学书籍规则驱动的三维城市建模图形学图形学
上传时间： 2013-12-24
上传用户：wangchong
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
标签： Salesperson Traveling Multiple Problem
上传时间： 2013-12-17
上传用户：虫虫虫虫虫虫
MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
标签： Salesperson Traveling Problem MTSP
上传时间： 2013-12-24
上传用户：731140412
我爱啦(52.La)多功能查询系统 IP地址查询、手机号码查询、身份证号码查询、域名SEO查询、Alexa 查询、邮编地址正反查询、区号城市查询、成语词典、火车时刻表查询、网站PR查询等
上传时间： 2017-07-29
上传用户：yangbo69
概况城市洪涝致灾因子探讨城市洪涝致灾因子探讨
标签： 城市
上传时间： 2013-12-20
上传用户：源弋弋
计算出N各城市间的最小生成树,用c语言实现，对初学者很有帮助
上传时间： 2017-08-16
上传用户：dengzb84
关于全球若干大城市之间最短距离问题的解决，数学建模
上传时间： 2017-08-16
上传用户：evil
每条数据库记录包括城市名（任意长的字符串）和城市的坐标（用整数x和y表示）。你的数据库应该允许插入记录、按照名字或者坐标删除或检索记录，还应该支持在指定点给定距离内所有记录的打印。
上传时间： 2014-01-01
上传用户：songyue1991
一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值．三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
上传时间： 2017-08-24
上传用户：wlcaption
