"The goal of this project is development of parallel algorithm for finding a Shortest Path using Hama BSP."

This is a GSOC 2k11 project of the Apache Software Foundation.

https://issues.apache.org/jira/browse/HAMA-359

-> Contributed and released in Apache Hama 0.3.0

Hey all,

this is a sink-trunk with many (graph) algorithms and stuff using MapReduce and BSP (Hadoop&Hama). Also many sequencial things like Dijkstra, BFS and A* are included. If you're looking for a multithreaded crawler, it is also in there.

There is also a k-means clustering using MapReduce, if you're interested in it.

Have a look and feel free to browse and take code out of it.