\relax 
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Place non-negative weights on graph (b) so that the new weighted graph is equivalent to the weighted graph in (a) for shortest path problems.}}{1}}
\newlabel{fig: john}{{1}{1}}