gpt4 book ai didi

java - 用于带有邻接矩阵的 A* 的启发式方法

转载 作者:行者123 更新时间:2023-12-01 10:45:29 25 4
gpt4 key购买 nike

我需要将 A* 应用于邻接数组。我了解 A* 的工作原理以及启发式算法的工作原理(如果我在 2d 空间中拥有图形的实际表示),但是我在思考如何创建与邻接数组一起使用的启发式算法时遇到了很多麻烦,并且无法在网上找到任何资源。大家有什么见解吗?

最佳答案

这将为您提供矩阵的二维表示,但我警告您,它几乎肯定不是最好的二维表示。我鼓励你尝试把它画出来。如果顶点数少于 50 个左右,则不会花费超过半小时,而且可能是值得的。如果少于 20 个,则不需要 10 分钟。

http://graphonline.ru/en/create_graph_by_matrix

关于java - 用于带有邻接矩阵的 A* 的启发式方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34213420/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com