- 博客(2)
- 收藏
- 关注
RSS订阅原创 [数据结构 & 算法] 遗传算法解决旅行商问题(TSP)（实验课）
问题描述在旅行商问题中，给定一组城市及每座城市与其他城市之间的旅行成本，目标是找出一条经过所有城市的路径，要求该路径只经过每座城市一次并且旅行总成本最低。从任意一座城市出发，经过每一座城市之后，再回到出发城市结束旅行。 课上给的距离矩阵，可能是疏忽9到3和3到9的距离不一致，但这不妨碍程序设计代码部分#include<iostream>#include<...
2018-05-11 19:25:55
5610
2
原创 [数据结构 & 算法] DFS非递归写法
#1、介绍从根结点开始，彻底搜索每一个分支直到它们的最深处，然后再返回到先前未搜索过的分支（搜索顺序。搜索过程中遇到的结点保存在一个后进先出队列（LIFO，即堆栈）中，该队列将会被再次访问。下面是例子#2、代码#include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;stack&amp;amp;amp;amp;gt;#in
2018-05-09 20:21:46
4542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人