Ticket #7398 (closed Bugs: fixed)
edge weights equal to distance_inf not correctly supported in dijkstra
|Reported by:||Alex Hagen-Zanker <ahh34@…>||Owned by:||jewillco|
|Milestone:||To Be Determined||Component:||graph|
The way that the relax() function works in relax.hpp is such that an edge_weight of distance_inf will not be consider for a shortest path.
The can lead to the false conclusion that vertices connected only through infinite cost edge are not connected at all.
I am attaching an example with failing assertion.
- Summary changed from edge weights equal to distance_inf lead not correctly supported in dijkstra to edge weights equal to distance_inf not correctly supported in dijkstra
- Status changed from new to closed
- Resolution set to invalid