Parallel graph algorithm

• Main Author: Nguyen, Duc Hieu.
• Other Authors: School of Computer Engineering
• Format: Final Year Project
• Language: English
• Published: 2012
• Subjects: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• Online Access: http://hdl.handle.net/10356/48790
• Institution: Nanyang Technological University

This report records the author’s work during the project’s period. This project will study parallel graph algorithm for solving graph based problem. It will research the shortest path problems and all shortest path problems. The author studied some well-known algorithms such...