用python实现深度，广度，三种启发式搜索解决八数码问题。附有图形化界面和可执行文件。
并且有详细的实现思路。
2021-06-04 19:59:06
33.43MB
1
TSP (旅行商) 问题是运筹学和最优化理论等领域的经典问题,它已证明是NP(Nondeterministic Polynomial)完全问题,到目前为止, 所有的NP完全问题都还没有多项式时间算法。TSP问题的求解算法通常分为两类:一类是精确求解;另一类是近似求解。 本实验要求采用启发式搜索算法求解TSP问题的近似解，采用C系列语言编程实现。
2021-06-02 15:09:05
102KB
1
采用启发式搜索求解TSP问题步骤为：首先利用最小生成树算法构造无向图 G 的TSP问题的最小生成树；然后从最小生成树开始构造闭合回路(N个城市不重复排列序列)；最后采用枚举的方法,确定从不同最小生成树开始构造的闭合回路中距离最小的一个 ,即最短城市序列 。
由于闭合回路中每个节点的度都为2 ,因此在构造闭合回路时需要处理最小生成树中度不等于2的节点。处理时,第一步是通过删除边的方法降低最小生成树中度大于2的节点的度 ,保证每个节点的度都不大2。删除边时,首先选择与待处理节点(度大于2的节点)相连接的节点中度最大的节点,如果被选择节点的度大于2 ,则删除这两节点之间的边,降低这两节点的度。否则,选择与待处理节点相连接的节点中权值大的节点,删除这两节点之间的边 ,降低这两节点的度 。第二步是通过连接的方法 , 连接最小生成树中度小于2 的节点 , 路 。连接时为了保证所有节点在同一个连通分量中 ,首先标记各连通分量 ,然后选择不同连通分量中度小于 2 的节点并且两点之间权值小的点进行连接 ,从而构成一个大的连通分量 ,最后连接同一个连通分量中仅有的两个度为 1 的节点 , 从而构成一个闭合回路 。
2021-03-20 12:49:09
3KB
1
a*启发式搜索算法的matlab仿真程序 a*启发式搜索算法的matlab仿真程序 a*启发式搜索算法的matlab仿真程序 a*启发式搜索算法的matlab仿真程序
2021-03-20 11:07:33
21KB
1
广度优先搜索BFS、一致代价搜索UCS、深度优先搜索DFS和启发式搜索Ａ＊的详细理解，最重要的是自己创建的例子，并进行详细的分析和算法步骤的图示
2021-01-28 05:00:13
3.16MB
1