UCS python

UCS是一种使用优先级队列的最佳算法，用于遍历或搜索加权树、树结构或图的树搜索算法。在Python语言中，可以使用算法统一成本搜索（UCS）来实现。在实现UCS算法时，可以将g(n)设置为已放置好的皇后个数，并将frontier集按照g(n)从大到小排序。虽然UCS算法在复杂问题上总能找到最优解，但有时候会走一条比较绕远的路径，导致时间复杂度和空间复杂度较高。