Python中的算法设计

Question

我需要了解统一的成本搜索算法。在统一成本解决方案中，我们找到了成本最低的节点。但是可以有其他节点的成本比前一个节点低。我们是否需要使用一些缓冲区来保持最低值，以便从整棵树中获得最低成本？我需要一些pseducode来实现这个算法。

Answer 1

您可以使用内置的功能分钟（）

>>min([3, 2, 4, 1]) 
1 

Answer 2

树是如何构建，是成本最低的遍历树或仅仅依赖叶值的一些功能？示例输入和输出会很好。

这圭多的文件可能是很好的出发点： http://python.org/doc/essays/graphs.html

Answer 3

http://en.wikipedia.org/wiki/Uniform-cost_search
请参阅如何使用优先级队列裁判。