Krocz

摘要： 用途 用于最小步数模型，可以在庞大的搜索空间中减少搜索范围； 需要注意的是，如果没有路径可以到达终点，那么A*算法还是会搜索所有的状态.这种情况下，A*算法每选择一个状态的时间复杂度为O(logn),而普通BFS只需要O(1) 其次，A*算法一般应用于非负权边图；如果含负权边且不存在负环，则也可以应 阅读全文