разработка алгоритма в питоне

Question

Мне нужно знать об алгоритме поиска по единой стоимости.В решении с равномерной стоимостью мы находим узел с наименьшей стоимостью.Но могут быть и другие узлы, которые имеют меньшую стоимость, чем предыдущий. Нужно ли использовать некоторый буфер для сохранения наименьшего значения, чтобы мы могли получить наименьшую стоимость из всего дерева?алгоритм.

Answer 1

Вы можете использовать встроенную функцию min ()

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

Answer 2

http://en.wikipedia.org/wiki/Uniform-cost_search
См. Ссылку об использовании очереди с приоритетами.

Answer 3

Как строится дерево, является ли самая низкая стоимость какой-либо функцией обхода дерева или зависит только от значений листа?Пример ввода и вывода был бы хорош.

Этот документ Гвидо может быть хорошей отправной точкой: http://python.org/doc/essays/graphs.html