摘要：gate $A*$，有$90pts$的骗分算法。 $f[i] = g[i] + h[i]$ $bfs$，节点按$f[i]$排序； $g[i]$即为当前距离，$h[i]$为该点到终点$t$的最短距离。 首先建反向边，求出$t$到每个点的最短距离$h[i]$。 $bfs$，对于每个结构体 阅读全文

摘要：gate 用时：60min? 迭代加深搜索$(IDDFS)$：有深度上限的$DFS$。 当搜索深度$>MaxDeep$时就返回。若这次没有找到，则$MaxDeep+1$。 时间上，会比$BFS$慢一点，因为每次会重复搜索前面一层； 空间上，等于$DFS$的空间，远小于$BFS$。 剪枝优化$(I 阅读全文