in reply to Using Perl Graphs (Data Structure) and SPT_Dijkstra Routine

Just looking at the documentation, the SPT_Dijkstra should be called as a method of the graph:
   $sptg = $g->SPT_Dijkstra($root)

[download]
You are calling it with two arguments, both being vertices.

In Section Seekers of Perl Wisdom