分别采用：宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。主要程序分为画布以及功能区两个部分，其中功能区又具有通过深度优先搜索算法、广度优先算法、贪婪算法、 A* 算法搜索指定节点间最短路径的功能，并且添加了将画布恢复至初始状态的功能。整个程序使用 Python 语言，并使用了 PyQt 进行可视化处理。
2021-01-28 03:56:16
3.42MB
1
分别用宽度优先、深度优先、贪婪算法和 A*算法求解“罗马利亚度假问题”。
要求：
分别用文件存储地图和启发函数表，用生成节点数比较以上四种算法在同一问题求
解时的效率，列表给出结果。
2020-01-03 11:30:36
1.94MB
1
罗马尼亚问题,从Arad到Bucharest结果，深度优先搜索(DFS)；迭代加深的搜索(IDS)；A*搜索；一致代价搜索(UCS)；java实现
2019-12-21 21:09:04
17KB
1
这是报告和源代码，分别用宽度优先、深度优先、贪婪算法和 A*算法求解“ 罗马利亚度假问题 ”（即最短路径的搜索问题）。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。（中国地质大学赵曼老师教！！！
2019-12-21 20:32:10
354KB
1