算法设计大作业—求解Tsps问题.doc
基于贪心算法求解TSP问题 一TSP问题 TSP问题Travelling Salesman Problem即旅行商问题又译为旅行推销员问题货郎担问题是数学领域中著名问题之一假设有一个旅行商人要拜访n个城市他必须选择所要走的路径路径的限制是每个城市只能拜访一次而且最后要回到原来出发的城市路径的选择目标是要求得的路径路程为所有路径之中的最小值 TSP问题是一个组合优化问题该问题可以被证明具有NPC计
用户评论
推荐下载
-
软件测试技术基础大作业.doc
软件测试技术基础大作业.doc
2 2020-12-16 -
NIT考试word大作业样本doc
全国计算机应用能力考试word模块作业样本
39 2019-01-11 -
数字逻辑大作业报告.doc
该电路是基于NE555芯片的多谐振荡器,用于产生我们所需要的方波信号,并且振荡频率在1到10KHz可调,占空比保持不变。
6 2021-04-25 -
王蒙大作业2.doc
noj大作业可使用对图片等惊喜大苏打盛大私服v去啊v的MNKe'a'd'q'j's'c'L'nJLsbdcnjkl
6 2021-04-16 -
nitppt大作业
nit__ppt大作业,帮您度过
7 2020-11-11 -
packetracer大作业
packettracer大作业,实现四个子网,并实现子网间设置防火墙,禁止被外部ip访问内网,只能访问边界服务器,手动设置路由表
10 2019-09-30 -
flash大作业
flash大作业,附带材料还有三个小的flash
68 2019-09-12 -
HITICS大作业
这里是汇总好的大作业,包括所有的中间程序,可以在这里
26 2019-01-10 -
vb大作业
VERSION 5.00 Begin VB.Form Form5 Caption = "Form5" ClientHeight = 3120 ClientLeft = 60 ClientTop = 4
86 2019-01-14 -
微机大作业
西电科学出版社的相应微机大作业,两道,一道程序,一道硬件
25 2019-01-15
暂无评论