Dear Wiki user, You have subscribed to a wiki page or wiki category on "Hama Wiki" for change notification.
The "SSSP" page has been changed by praveen sripati: http://wiki.apache.org/hama/SSSP?action=diff&rev1=10&rev2=11 == Single Source Shortest Paths == - * The SSSP (abbr. for Single Source Shortest Paths) algorithm described in the Google Pregel paper was used. + * The SSSP (abbr. for Single Source Shortest Paths) algorithm described in the [[http://people.apache.org/~edwardyoon/documents/pregel.pdf|Google Pregel paper]] was used. * Introduces IO usage, partitioning based on hashing of vertextID, and collective communication. + * The implementation for the SSSP can be found at [[https://svn.apache.org/repos/asf/incubator/hama/branches/0.4/examples/src/main/java/org/apache/hama/examples/ShortestPaths.java|ShortestPath]]. == Short summary of the algorithm ==
