文件名称：Rust 的快速最短路径计算
文件大小：1.07MB
文件格式：ZIP
更新时间：2024-07-18 12:54:17
road-network shortest-paths routing-algorithm dijkstra-algorithm traffic-simulation
快速路径用于计算最短路径的最著名算法可能是 Dijkstra 算法和 A*。但是，通过对图形进行预处理，可以更快地完成最短路径计算。Fast Paths使用收缩层次结构，这是用于最短路径计算的最著名的加速技术之一。它特别适用于计算道路网络中的最短路径，但也可用于任何具有正、非零边权重的有向图。安装在Cargo.toml[dependencies ]fast_paths =" 0.1.0"基本用法// begin with an empty graphletmut input_graph= InputGraph::new ();// add an edge between nodes with ID 0 and 6, the weight of the edge is 12.// Note that the node IDs should be consecutive, if your graph has N nodes use 0...N-1 as node IDs,// otherwise performance will degrade. input_graph.add_edge
【文件预览】：
fast_paths-master
----.travis.yml(229B)
----LICENSE-MIT(1KB)
----LICENSE-APACHE(11KB)
----rustfmt.toml(0B)
----changelog(513B)
----src()
--------preparation_graph.rs(7KB)
--------floyd_warshall.rs(3KB)
--------heap_item.rs(2KB)
--------fast_graph.rs(4KB)
--------path_calculator.rs(13KB)
--------input_graph.rs(10KB)
--------fast_graph32.rs(8KB)
--------valid_flags.rs(2KB)
--------node_contractor.rs(7KB)
--------shortest_path.rs(2KB)
--------lib.rs(17KB)
--------fast_graph_builder.rs(12KB)
--------constants.rs(1KB)
--------dijkstra.rs(11KB)
----Cargo.toml(648B)
----.gitignore(80B)
----README.md(5KB)
----meta()
--------test_maps()