id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc 7398,edge weights equal to distance_inf not correctly supported in dijkstra,Alex Hagen-Zanker ,Jeremiah Willcock,"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. This bug is related to #7387 and #7226. The patch of #7387 also solves this problem. I am attaching an example with failing assertion.",Bugs,closed,To Be Determined,graph,Boost 1.52.0,Problem,fixed,"dijkstra, relax",