- 博客(7)
- 收藏
- 关注
RSS订阅转载 ROS CMAKELIST install
ROS下的CMakeList.txt编写 一、 概述 CMake构建系统通过ROS包中的CMakeList.txt来构建软件包。互相依赖的包都包含一个或者多个CMakeList.txt来描述如何编译代...
2021-01-31 14:34:24
1897
原创 TSP问题解读
TSP问题—贪心算法（greedy algorithm）TSP问题问题描述如下：假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。贪心算法（greedy algorithm）贪心算法：又称贪婪算法。当前情况下的最好选择，否则将来可能会后悔，故名“贪心”。这种算法策略，每次的选择都是局部最优解。选择的策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态
2020-11-22 17:09:15
4389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人