小编mok*_*sef的帖子

我刚读了使用双向搜索(在最短路径NetworkX实现Dijkstra算法的这个).这种方法的终止点是什么？

通过图表在有效时间内找到最短路径,其中附加约束条件路径必须包含n个节点.

我们有一个有向加权图.它可能包含也可能不包含循环.我们可以使用Dijkstra算法轻松找到最短路径,但Dijkstra不能保证边缘数量.

我们能想到的最好的方法是保留一个节点的最佳n路径列表,但这比vanilla Dijkstra的内存使用了大量内存.