地域范围：武汉市
数据时间：2017年10月
数据格式：csv格式，可用记事本或excel打开
包含字段：饭店名，星级，评论数，人均消费，饭店类型，行政区，商圈，地址，口味评分，环境评分，服务评分，纬度，经度，城市
坐标系统：火星坐标
数据条数：55495条
2020-02-03 03:10:45
2.12MB
1
实现从武汉出发，进行34个省会的遍历，最后回到武汉，要求输出遍历路径和最后总里程
贪心算法原理：在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。
2020-01-10 03:13:51
224KB
1
（TSP中的回溯算法）
算法描述
旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。
2020-01-10 03:13:51
202KB
1
这是武汉理工大学计算机学院可视化编程（C#）课程的第四次实验：窗体和控件综合设计 的源代码。运行环境：VS2017。
2020-01-09 03:01:49
81KB
1