利用Pyside2实现的pyqt的GUI界面
利用一致代价宽度优先、贪婪、A*三种算法解决罗马尼亚度假问题
可以实现寻路、确定路径可视化；可以实时显示explored表(close表）、fringe表(open表）的变化过程。可以生成算法的性能对比统计图。
2024-03-13 12:06:27
8KB
1
分别采用：宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。主要程序分为画布以及功能区两个部分，其中功能区又具有通过深度优先搜索算法、广度优先算法、贪婪算法、 A* 算法搜索指定节点间最短路径的功能，并且添加了将画布恢复至初始状态的功能。整个程序使用 Python 语言，并使用了 PyQt 进行可视化处理。
2021-01-28 03:56:16
3.42MB
1
这是报告和源代码，分别用宽度优先、深度优先、贪婪算法和 A*算法求解“ 罗马利亚度假问题 ”（即最短路径的搜索问题）。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。（中国地质大学赵曼老师教！！！
2019-12-21 20:32:10
354KB
1