期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
矩阵式旅行商问题的最优解
被引量：
1
1
作者
郝志峰
刘海
林智勇
《计算机应用研究》
CSCD
北大核心
2003年第4期18-19,81,共3页
针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以...
针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较。
展开更多
关键词
旅行
商
问题
矩阵式旅行商问题
算法
在线阅读
下载PDF
职称材料
题名
矩阵式旅行商问题的最优解
被引量：
1
1
作者
郝志峰
刘海
林智勇
机构
华南理工大学理学院应用数学系
香港城市大学计算机科学系
广东职业技术师范学院计算机科学系
出处
《计算机应用研究》
CSCD
北大核心
2003年第4期18-19,81,共3页
基金
国家自然科学基金(19901009)
教育部"优秀青年教师"资助计划
+3 种基金
广东省自然科学基金(970472
000463)
广东省教育厅"千百十工程"优秀人才培养基金
中国科学院软件研究所计算机科学开放实验室资助项目(SYSKF0105)
文摘
针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较。
关键词
旅行
商
问题
矩阵式旅行商问题
算法
Keywords
TSP
Matrix Type
Algorithms
分类号
O157 [理学—基础数学]
TP30 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
矩阵式旅行商问题的最优解
郝志峰
刘海
林智勇
《计算机应用研究》
CSCD
北大核心
2003
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
