微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何修改以下 Dijkstra/Uniform-cost 搜索以返回所有端点的结果?

如何解决如何修改以下 Dijkstra/Uniform-cost 搜索以返回所有端点的结果?

我知道有很多代码可以做到这一点,但特别是,我正在尝试修改以下代码,使其不仅返回目标节点/一个端点,还返回所有端点。我该怎么做?我试着考虑保留一个已见/已访问的集合,但这似乎是多余的,并且会杀死到达地图的整个点。


def best_first_search(problem,f):
    "Search nodes with minimum f(node) value first."
    node = Node(problem.initial)
    frontier = PriorityQueue([node],key=f)
    reached = {problem.initial: node}
    while frontier:
        node = frontier.pop()
        if problem.is_goal(node.state):
            return node
        for child in expand(problem,node):
            s = child.state
            if s not in reached or child.path_cost < reached[s].path_cost:
                reached[s] = child
                frontier.add(child)
    return failure

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。