latex写A*算法的伪代码,其中需要经过一个必经点。
时间: 2023-05-12 07:04:13 浏览: 140
以下是一个简单的 A* 算法的伪代码,其中包括必经点的考虑:
```
function A_Star(start, goal, must_pass):
open_set = {start}
closed_set = {}
came_from = {}
g_score = defaultdict(lambda: float('inf'))
g_score[start] = 0
f_score = defaultdict(lambda: float('inf'))
f
阅读全文