O algoritmo foi implementado usando CWEB-SGB [3]. Os arquivos estão disponíveis na minha página, em http://www.linux.ime.usp.br/~rapchan/mac499/undirected/.
A implementação do algoritmo de Bellman-Ford para resolver o problema em grafos orientados pode ser obtida em http://www.linux.ime.usp.br/~rapchan/mac499/directed/.