【文件属性】：
文件名称：pathfinding:生锈的寻路库
文件大小：145KB
文件格式：ZIP
更新时间：2021-05-13 10:47:12
graph astar pathfinding dijkstra hacktoberfest
寻找路径
此板条箱在实现了几种寻路，流程和图形算法。
演算法
这些算法在其参数上是通用的。
有向图
：使用启发式方法指导过程，在加权图中找到最短路径。
：首先探索最近的继任者，然后扩大搜索范围。
：尽可能先浏览图形，然后回溯。
：在加权图中找到最短路径。
：在加权图中找到最大流量。
：使用启发式方法引导加权图中的最短路径。
：以多次相似检查为代价，在加权图中探索越来越长的路径。
：以多次相似的检查为代价，在未加权图中探索越来越长的路径。
：在有向图中找到强连接的组件。
拓扑排序：在有向图中找到可接受的拓扑顺序。
日元：使用Dijkstra查找k个最短路径。
无向图
连接的组件：查找不相交的一组顶点。
Kruskal ：找到最小生成树。
匹配
Kuhn-Munkres （匈牙利算法）：在加权二部图中找到最大（或最小）匹配。
使用这个箱子
在您的Ca
【文件预览】：
pathfinding-main
----.gitignore(18B)
----release.toml(178B)
----benches()
--------edmondskarp.rs(2KB)
--------arena.map.scen(7KB)
--------arena.map(2KB)
--------algos-fill.rs(5KB)
--------movingai.rs(1KB)
--------algos.rs(7KB)
----src()
--------undirected()
--------utils.rs(508B)
--------directed()
--------matrix.rs(19KB)
--------grid.rs(15KB)
--------kuhn_munkres.rs(8KB)
--------lib.rs(1KB)
----.gitlab-ci.yml(617B)
----Cargo.toml(1KB)
----.github()
--------stale.yml(683B)
--------workflows()
--------bors.toml(174B)
--------dependabot.yml(266B)
----examples()
--------sliding-puzzle.rs(5KB)
----README.md(4KB)
----tests()
--------gps.rs(4KB)
--------astar_bag.rs(1KB)
--------utils.rs(413B)
--------aoc-2017-12-12.rs(1KB)
--------edmondskarp.rs(4KB)
--------r299.data(26KB)
--------connected-components.rs(4KB)
--------A-small-practice.in(169KB)
--------strongly_connected_components.rs(3KB)
--------kruskal.rs(966B)
--------matrix.rs(12KB)
--------codejam-2017-a.rs(5KB)
--------dijkstra-all.rs(4KB)
--------r299.rs(3KB)
--------pathfinding.rs(9KB)
--------topological_sort.rs(3KB)
--------yen.rs(2KB)
--------version.rs(709B)
--------aoc-2017-12-12.txt(35KB)
--------A-small-practice.out(1KB)
--------grid.rs(9KB)
--------kuhn_munkres.rs(3KB)