networkx.algorithms.shortest_paths.astar.astar_path_length

astar_path_length(G, source, target, heuristic=None, weight='weight')[源代码]

使用A*(“A星”)算法返回源和目标之间最短路径的长度。

参数
  • GNETWorkX图

  • 来源node )--路径的起始节点

  • 目标node )--路径的结束节点

  • 启发式的功能 )--评估从A节点到目标距离的函数。函数接受两个节点参数,必须返回一个数字。

引发

NetworkXNoPath -- 如果在源和目标之间没有路径存在。

参见

astar_path()