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