Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
python中的算法设计_Python_Algorithm - Fatal编程技术网

python中的算法设计

python中的算法设计,python,algorithm,Python,Algorithm,我需要了解统一成本搜索算法。在均匀代价解中,我们找到一个代价最低的节点。但是也可能有其他节点的开销比前一个节点小。我们是否需要使用一些缓冲区来保持其中的最低值,以便我们可以从整个树中获得最低的开销?我需要一些pseducode来实现这个算法 您可以使用内置函数min() 树是如何构建的,最低成本是遍历树的函数还是仅依赖于叶值?示例输入和输出会很好 这个Guido的文档可能是一个很好的起点: 请参阅ref了解如何使用优先级队列。我没有得到您的解决方案,…我需要找到总成本最低的节点(目标)。我需要

我需要了解统一成本搜索算法。在均匀代价解中,我们找到一个代价最低的节点。但是也可能有其他节点的开销比前一个节点小。我们是否需要使用一些缓冲区来保持其中的最低值,以便我们可以从整个树中获得最低的开销?我需要一些pseducode来实现这个算法

您可以使用内置函数min()


树是如何构建的,最低成本是遍历树的函数还是仅依赖于叶值?示例输入和输出会很好

这个Guido的文档可能是一个很好的起点:

请参阅ref了解如何使用优先级队列。

我没有得到您的解决方案,…我需要找到总成本最低的节点(目标)。我需要去搜索整个树,有多个目标可以实现,但我需要找到成本最低的解决方案
>>min([3, 2, 4, 1])
1