一个网络应用程序，可帮助可视化典型的图搜索算法 ••• 现场演示 您可以项目的现场演示。 开发栈 关于算法的简要信息 A *搜索： A *（发音为“ A-star”）是一种图形遍历和路径搜索算法，由于其完整性，最优性和最佳效率而经常在计算机科学的许多领域中使用。一个主要的实际缺点是其{\ displaystyle O （b ^ {d}）} O（b ^ d）空间复杂度，因为它将所有生成的节点存储在内存中。 因此，在实际的旅行路线系统中，通常它可以通过可对图形进行预处理以获得更好的性能的算法以及具