ngraph.path 快速查找任意图形的路径。 或YouTube上。 如果您想学习演示的制作方法，请参考。 我试图详细描述它。 性能 我在纽约市道路图（ 733,844边线， 264,346节点）上测量了该库的性能。 通过解决250随机路径查找问题来完成。 每种算法都在解决相同的问题。 下表显示解决一个问题所需的时间。 平均 中位数 敏 最高 90 99 A *贪婪（次优） 32毫秒 24毫秒 0毫秒 179毫秒 73毫秒 136毫秒 NBA * 44毫秒 34毫秒 0毫秒 22