python的搜索算法，例如深度优先算法，A星算法，其中的h函数可以优化，原文件只采用了欧氏距离。
2019-12-21 20:57:40
150KB
1
路径规划的目的是在给定起点和目标点的空间里规划出一条从起点到目标点的无碰撞路径，基于图论的经典的路径规划算法有DFS,BFS,Dijkstra,Astra,智能路径规划算法有蚁群算法，遗传算法，模糊算法等。
2019-12-21 20:55:54
1.21MB
1
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。
[实现提示]
设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。
2019-12-21 20:29:18
120KB
1
本C++代码解决了八数码问题，采用深度优先，广度优先和A*算法实现，基于visual studio 2017
2019-12-21 20:07:54
6.65MB
1