没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
最短销售商周游路径问题
最短销售商周游路径问题
TSP
需积分: 9
16 下载量
35 浏览量
2008-10-06
15:42:57
上传
评论
1
收藏
3KB
CPP
举报
温馨提示
立即下载
采用非递归的回溯法解决TSP问题。可以直接运行。当节点>12时。需要1分钟。
资源推荐
资源评论
最短路径的问题
浏览:59
这是用c#语言写的对于最短路径的问题,可以参照具体的问题具体的活用。
最短路径问题
浏览:122
C++算法,实现了一个问题:一个学生需要在几个学期内修习数门课程,有些课程有先修课程,那么最短需要几个学期。
跳马问题、骑士周游问题、马周游问题
浏览:90
5星 · 资源好评率100%
给出一个n*n的棋盘,一个放在棋盘某个位置上的马是否可以恰好访问每个方格一次,并回到其实位置上?运用回溯算法和贪心算法实现。效率高。
图的全套算法(包括周游,拓扑排序,最短路径等)
浏览:17
4星 · 用户满意度95%
图的相邻矩阵实现,邻接表实现,深度优先周游,广度优先周游,两种拓扑排序,Dijkstra算法, Prim 算法和最小支撑树算法.
骑士周游问题源码
浏览:63
4星 · 用户满意度95%
骑士周游问题,采用多种方法解决骑士周游问题,如有其它需要,请留言
马周游路线问题的两种新解法
浏览:157
3星 · 编辑精心推荐
马周游路线问题的两种新解法 acm 算法 poj oi 马周游
马的Hamilton周游路线问题(国际象棋)
浏览:116
4星 · 用户满意度95%
马的Hamilton周游路线问题,8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它63 个位置各一次,最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘,m和n均为大于5 的偶数...
tsp.rar_TSP JAVA_tsp
浏览:74
用递归法解决最短周游路径问题的java实现
骑士周游列国问题
浏览:113
骑士周游列国问题(Knight’s Tour Problem)又称跳马问题,马踏棋盘问题,或骑士漫游问题。在一张国际象棋棋盘上(8*8方格),骑士(knight,马)位于任意一个位置。问如何才能让骑士不重不漏的经过棋盘上的每个格...
实现2-2马的Hamilton周游路线问题.cpp
浏览:25
实现2-2马的Hamilton周游路线问题.cpp
马周游及旅行商问题
浏览:35
快速排序与归并排序的比较、马周游问题、旅行商算法、
tsp 最短路径问题
浏览:96
研究生课程中的一例,同学做的,仅供参考! 还有要改进的地方
最短路径问题 运筹学
浏览:28
3星 · 编辑精心推荐
floyd是一种很简单的求最短路径的算法 避免了许多复杂算法需要的编程基础 解决网络中任意两点的距离
第二最短路径问题
浏览:8
这个程序是我们上课时的一道习题,寻找第二最短路径,适合初学者
图的应用:最短路径问题
浏览:94
5星 · 资源好评率100%
以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
马周游问题 c++ QT
浏览:200
5星 · 资源好评率100%
用分支限界函数实现的马周游,在QT开发平台实现
马的周游问题
浏览:189
马的周游问题,如果它走63步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,设计一个算法,从给定的起点出发,找出它的一条周游路线。马的走法是“日”字形路线。
c语言版马踏棋盘贪心法实现
浏览:78
5星 · 资源好评率100%
按国际象棋中马的走法,走遍整个M*M的棋盘,并且不重复,用贪心法能迅速找到,并无误的输出。
在n x n棋盘(有n x n个格点的棋盘)的某个格点上有一个中国象棋马,马走日字。求一条周游棋盘的路径,使得马能够从起始位置起沿着该路径每个格点恰好走一次最后回到出发位置。 用回溯法解决该问题。输入一个正整数n,输出一个解,解的输出形式尽可能直观。
浏览:40
5星 · 资源好评率100%
在n x n棋盘(有n x n个格点的棋盘)的...求一条周游棋盘的路径,使得马能够从起始位置起沿着该路径每个格点恰好走一次最后回到出发位置。 用回溯法解决该问题。输入一个正整数n,输出一个解,解的输出形式尽可能直观。
运行速度比较快的骑士问题(马周游问题)的Java源程序
浏览:171
3星 · 编辑精心推荐
运行速度比较快的骑士问题(马周游问题)的Java源程序,配合GUI,显示整个回溯过程!
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
lclc1234
粉丝: 10
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
英语作文 考试作文模板 套路
redis-6.0.19-1.el7.remi.x86-64.rpm
Jenkins 配置、基于已有项目进行快速新建
使用MATLAB进行信号与系统实验项目
2024《安全大模型技术与市场研究报告》
flutter的概要介绍与分析
算法题的概要介绍与分析
WLAN安全技术文档.pdf
BOOST电感、BUKC电感、逆变电容、电感计算器
考研英语1大作文脑图源文件
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功