搜索资源列表
-
0下载:
n皇后问题,采用局部搜索算法,普通搜索效率,内含代码。-n queens problem, using a local search algorithm, general search efficiency, containing the code.
-
-
0下载:
电脑鼠走迷宫的局部搜索算法,找出最短路径后返回起点开始冲刺-Computer Mouse Maze of the local search algorithm to find the shortest path back to starting point after the sprint
-
-
0下载:
基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法,路径必须经过要求的必经点,且不成环。
该算法采用了一种自适应调整的方法,经过多次迭代,使解收敛。 但只是寻找了一个略优的可行解(每次迭代都基于贪婪算法寻找),不能保证最优解。而且如果图过于稀疏,因为收敛速度过快,可能导致问题无解(收敛于一个局部最优解,没有经过所有点)。 解决相对稠密的图(每个点的平均出入度4以上),表现良好。
备注:里面有一个QT的工程,可以直接打开(源码里没用QT的库)-Weigh
-