gpt4 book ai didi

python - 在启发式中使用属性

转载 作者:行者123 更新时间:2023-11-28 22:56:24 27 4
gpt4 key购买 nike

我想在 networkx 中为 A* 使用启发式算法,但我找不到如何访问启发式算法中的节点属性(我的启发式算法需要它们)。如何访问启发式函数中的节点属性?

最佳答案

如果 G 是您的图,则可以访问节点 n 的属性 key

G.node[n][key]

如果 G 已经不在启发式函数的外部范围内,那么要使 G 可以被启发式函数访问,请使用闭包:

def make_heuristic(G):
def heuristic(a, b):
a_attr, b_attr = [G.node[n][key] for n in (a, b)]
...
return heuristic

nx.astar_path(G,start,end,make_heuristic(G))

关于python - 在启发式中使用属性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15737194/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com