Python中的算法设计

Question

我想了解一下均匀成本搜索算法。在这个算法中，我们会找到一个成本最低的节点。但是，可能还有其他节点的成本比之前找到的那个节点更低。我们是否需要用一些缓冲区来保存这个最低值，这样才能从整个树中找到最低的成本呢？我需要一些伪代码来实现这个算法。

Answer 1

http://en.wikipedia.org/wiki/Uniform-cost_search
查看这个链接，了解如何使用优先队列。

Answer 2

树是怎么构建的？最低成本是和遍历树的某个函数有关，还是仅仅依赖于叶子节点的值？如果能给个例子，输入和输出会更好。

这份Guido的文档可能是个不错的起点：http://python.org/doc/essays/graphs.html

Answer 3

你可以使用内置的函数 min()

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