A Parallel Floyd-Warshall algorithm based on TBB

The paper presents one novel algorithms: Parallel Floyd-Warshall algorithm(PF) based on multi-core computer with Threading Building Blocks (TBB). TBB offers a rich and complete approach to express parallelism in a C++ program. Serial Floyd-Warshall algorithm(SF) and PF are implemented and verified with TBB for the all-pairs shortest path problem… (More)