pathfinding:生锈的寻路库 源码

寻找路径 此板条箱在实现了几种寻路,流程和图形算法。 演算法 这些算法在其参数上是通用的。 有向图 :使用启发式方法指导过程,在加权图中找到最短路径。 :首先探索最近的继任者,然后扩大搜索范围。 :尽可能先浏览图形,然后回溯。 :在加权图中找到最短路径。 :在加权图中找到最大流量。 :使用启发式方法引导加权图中的最短路径。 :以多次相似检查为代价,在加权图中探索越来越长的路径。 :以多次相似的检查为代价,在未加权图中探索越来越长的路径。 :在有向图中找到强连接的组件。 拓扑排序:在有向图中找到可接受的拓扑顺序。 日元:使用Dijkstra查找k个最短路径。 无向图 连接的组件:查找不相交的一组顶点。 Kruskal :找到最小生成树。 匹配 Kuhn-Munkres (匈牙利算法):在加权二部图中找到最大(或最小)匹配。 使用这个箱子 在您的Ca