This video shows one of the results of my master thesis which is a solution to the Single Source Shortest Path problem through the use of a GPU.
The idea belongs to the field of GPGPU and my approach was using the GPU in order to parallely expand vertices just like the Delta-stepping algorithm.
Source code, as well as my master thesis can be found at http://code.google.com/p/gpuwire/.
The GPU API used was NVidia's CUDA.
I'm currently making small corrections to the thesis text as well as trying to clean up the code.
It's interesting to notice that the GUI used is Qt. I'll probably post an entry explaining how to glue CUDA and Qt.
If you're interested, please leave me a comment.