Dijkstra's Algorithm in PHP

Yeah, yeah, I know what you're thinking:  Why PHP?

Well, I have a fairly small graph (< 650 nodes), so trying to get a C or Java to interact with my preexisting PHP software isn't worth the boost in performance.  The implementation I found can read my graph from ...