hal8174/factorio_blueprint
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Add fibonacci_heap implementation

Browse source
This commit is contained in:
hal8174 2024-02-24 17:11:37 +01:00
parent 6cbb389ee7
commit d2c1e6d422
6 changed files with 303 additions and 187 deletions
Download patch file Download diff file Expand all files Collapse all files

10
src/graph/wheighted_graph/shortest_path.rs
View file

@ -119,7 +119,7 @@ mod test {
graph::wheighted_graph::{
adjacency_list::WheightedAdjacencyList, shortest_path::dijkstra, WheightedGraph,
},
priority_queue::BinaryHeap,
priority_queue::{fibonacci_heap::FibonacciHeap, BinaryHeap},
};
#[test]
@ -162,6 +162,14 @@ mod test {
dijkstra::<WheightedAdjacencyList, BinaryHeap<_>>(&a, 0, 6),
None
);
assert_eq!(
dijkstra::<WheightedAdjacencyList, FibonacciHeap<_>>(&a, 0, 4),
Some(vec![0, 1, 2, 5, 4])
);
assert_eq!(
dijkstra::<WheightedAdjacencyList, FibonacciHeap<_>>(&a, 0, 6),
None
);
}
struct Grid {