分别采用：宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。主要程序分为画布以及功能区两个部分，其中功能区又具有通过深度优先搜索算法、广度优先算法、贪婪算法、 A* 算法搜索指定节点间最短路径的功能，并且添加了将画布恢复至初始状态的功能。整个程序使用 Python 语言，并使用了 PyQt 进行可视化处理。
2021-01-28 03:56:16
3.42MB
1
本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助
2020-01-03 11:16:15
56KB
1
bag greedy-beibao sort2 3个函数，把函数放到matlab的work文件夹下，运行时直接调用bag就可以。然后输入待装包物品总数，各物品的编号，重量，价值。 程序会自动完成，含把物品按单位价值排序的功能，自己写的。保证可以运行无错误。
2019-12-21 21:09:42
933B
1
分别用宽度优先、深度优先、贪婪算法和 A*算法求解“ 罗马利亚度假问题 ”（即最短路径的搜索问题）。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。（中国地质大学赵曼老师教！！！）
2019-12-21 20:32:10
723KB
1
这是报告和源代码，分别用宽度优先、深度优先、贪婪算法和 A*算法求解“ 罗马利亚度假问题 ”（即最短路径的搜索问题）。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。（中国地质大学赵曼老师教！！！
2019-12-21 20:32:10
354KB
1