ngraph.path:图形中的路径查找 源码

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