最短路径

最短路径是一个用于从A点到B点查找最短路径的实验性库，使用Rust实现。

状态

目前这是一个玩具项目，显然不适合用于生产。

用法

[待定...]

历史

技术上，这是一个Dijkstra算法的变体。

一个著名的、经典的算法，我和我的朋友Thomas Colcombet在1995年重新发明了它（即重新发明轮子）。在当时，我们没有互联网访问，从未遇到过Dijkstra的杰作，但不知何故成功地使用了其主要思想。最初的代码片段在Liquid War 3中使用。

这个实现试图使其独立于Liquid War游戏，并提供一个多用途版本。它仍然以执行速度为目标，而不是精确度，在许多代理试图找到到达单个目标的最近点的上下文中。

类似包

pathfinding包有一个多用途的、很可能更严格的版本，以及其他许多路径查找算法。

这是一个很好的灵感来源。

许可证

最短路径根据MIT许可证许可。