tests.pathfinding.test_single_pair_shortest_path_dijkstra

Unit tests for the single_pair_shortest_path() function.

Functions

test_spsp_dijkstra_weighted_diff(...)	Ensure that graphs with a custom weight function A.) work, and B.) solve as expected in the case where \(weight(u, v) \\neq 1\).
test_spsp_dijkstra_weighted_nochange(...)	Ensure that graphs with a custom weighting function A.) work, and B.) solve as expected in the case where \(weight(u, v) = 1\).