id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
480,dijkstra_shortest_path doesn't scan the whole component,dooms,Douglas Gregor,"{{{
Disjkstra Shortest path stops in the middle of the graph.  
I think this is because of a bug in relaxed_heap.  
 
This bug is present in boost 1.33 and boost cvs HEAD. 
It is however not present in debian boost-graph-dev 
version 1.32.0-6. 
 
I attach a source code which demonstrates the bug. 
It produces a dot file with the nodes labeled with 
distances from the source and the arcs labeled with their 
weight. The bug is present if some nodes have a 
2147483647 label. 
 
 
}}}",Bugs,closed,,graph,None,,Fixed,,