fixed-length-search

在图上查找特定长度路径的最快算法

如何运行？

$ cargo run --release

它有多快？

以下是针对具有 10,000 个顶点和 0.1 密度的图的算法基准测试结果

Fill the graph - 250.07ms
Fixed length search - 19.52ms
The path is valid

是的，这是毫秒，不是秒。

您可以在这里找到更好的基准。

它是如何工作的？

这是中间相遇搜索和 BFS 中使用想法的混合体，代码中有许多注释解释了该算法的每个方面。您可以在这里找到一个可能帮助您理解该算法的动画。