双向搜索与UCS跟A*问题

a)使用UCS编写双向搜索算法伪代码，分别从两端开始:start和end。
b)将双向搜索算法应用于罗马尼亚地图-起始节点- Arad，结束节点Bucharest(见下图)

c)评论双向搜索的最优性、时间和空间复杂性。
将其简单的与UCS进行比较。

d)是否可以使用A*算法进行双向搜索?
如果是，请解释原因。
提示:你需要什么启发等等。