astar_path_length#

astar_path_length(G, source, target, heuristic=None, weight='weight', *, cutoff=None)[source]#

返回使用A*（”A星”）算法从源节点到目标节点的最短路径长度。

Parameters:

GNetworkX图
source节点: 路径的起始节点
target节点: 路径的结束节点
heuristic函数: 用于评估从某个节点到目标节点距离估计的函数。该函数接受两个节点参数并必须返回一个数值。如果启发函数是不可接受的（即它可能高估从某个节点到达目标的成本），结果可能不是最短路径。算法不支持由于缓存每个节点的首次启发计算而更新同一节点的启发值。
weight字符串或函数: 如果这是一个字符串，则将通过具有此键的边属性访问边权重（即，连接 u 到 v 的边的权重将是 G.edges[u, v][weight] ）。如果没有这样的边属性存在，则假定边的权重为1。如果这是一个函数，边的权重是该函数返回的值。该函数必须接受恰好三个位置参数：一条边的两个端点和该边的边属性字典。该函数必须返回一个数值或None以表示隐藏边。
cutoff浮点数, 可选: 如果提供此参数，搜索将被限制在此值内。即，如果评估函数对节点n超过此值，该节点将不会被进一步扩展并被忽略。更正式地说，设h’(n)为启发函数，g(n)为从源节点到达n的成本。那么，如果g(n) + h’(n) > cutoff，该节点将不会被进一步探索。注意，如果启发函数是不可接受的，即使满足截止条件，路径也可能被忽略。

Raises: